COMPLEXITY OF ATRIODIC CONTINUA 

by 

CHRISTOPHER TODD KENNAUGH, M.S. 

A DISSERTATION 
IN 

MATHEMATICS 

Submitted to the Graduate Faculty 
of Texas Tech University in 
Partial Fulfillment of 
the Requirements for 
the Degree of 

DOCTOR OF PHILOSOPHY 

APPROVED BY 
Wayne Lewis (Chair) 
Robert Byerly 
Razvan Gelca 
Fred Hartmeister, 
Dean of the Graduate School 



May, 2009 



©2009, Christopher Kennaugh 



Texas Tech University, C. T. Kennaugh, May 2009 
ACKNOWLEDGMENTS 

Thanks to Wayne Lewis for being the author's teacher and advisor and for di- 
recting this dissertation. Thanks to the Department of Mathematics and Statistics 
at Texas Tech for having the author as a graduate student and teaching assistant. 
Thanks to Robert Byerly and Razvan Gelca for being on the committee of this disser- 
tation. Thanks to Dale Daniel for getting the author in to topology. Thanks to the 
author's folks Chris and Pat for all their support. Dedicated to the Golden Triangle, 
Texas. 



ii 



Texas Tech University, C. T. Kennaugh, May 2009 



CONTENTS 

ACKNOWLEDGMENTS Iii 

ABSTRACT |iv 

LIST OF TABLES Jv 

LIST OF FIGURES |yj 

I. BASIC TERMINOLOGY 1 

II. INTRODUCTION 3 

III. PRELIMINARIES V 

IV. THE EXAMPLE n K 12 

4.1 Definitions 13 

4.2 The Bonding Map n 17 

4.3 Factoring 36 

V. FURTHER QUESTIONS 68 

BIBLIOGRAPHY 70 

APPENDIX: SOME BONDING MAPS 73 



in 



Texas Tech University, C. T. Kennaugh, May 2009 
ABSTRACT 

This dissertation investigates the relative complexity between a continuum and 
its proper subcontinua (see [IH]), in particular, providing examples of atriodic n-od- 
like continua. Let X be a continuum and n be an integer greater than or equal to 
three. If X is homeomorphic to an inverse limit of simple-n-od graphs with simplicial 
bonding maps and is simple- (n — l)-od-like, it is shown that the bonding maps can 
be simplicially factored through a simple- (n — l)-od. This implies, in particular, that 
X is homeomorphic to an inverse limit of simple- (n — l)-od graphs with simplicial 
bonding maps. This factoring is subsequently used (in a strategy adapted from [T5] ) 
to show that a specific inverse limit of simple-n-ods with simplicial bonding maps, 
having the property of every proper nondegenerate subcontinuum being an arc, is not 
simple-(n — l)-od-like. 
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CHAPTER I 
BASIC TERMINOLOGY 



Definition 1.1. A continuum is a connected, compact, metric space. 

Definition 1.2. A continuum is decomposable if it is the union of two of its proper 
subcontinua and is indecomposable otherwise. 

Definition 1.3. A continuum is hereditarily decomposable {hereditarily indecompos- 
able) if each of its nondegenerate subcontinua is decomposable (indecomposable). 

Definition 1.4. A continuum X is a triod (3-od) if it contains a subcontinuum M 
so that X \ M is the union of three nonempty mutually separated sets. 

Definition 1.5. A continuum is atriodic if it does not contain a triod. 

Definition 1.6. For a positive integer n, a simple-n-od is the union of n arcs joined 
at an end point. 

Definition 1.7. For a sequence of (factor) spaces {Xi}?i and sequence of (bond- 
ing) maps {/i}°^ where /j : X i+ i — > Xi, the inverse limit is the subspace M = 

oo 

{(x ,xi,...) G Y\Xi : fi(x i+ i) = Xi for alH}, denoted M = limjA^, /-}™n ,->,;, 

i=0 

where / 4 l = identity on Aj and for j > 2 = fi° fi+i o ■ ■ ■ o 

Proposition 1.8. Let X be a continuum andV be a collection of connected, compact 
polyhedra. Then the following are equivalent: 

1 J X ~ lim{Aj, fi}iZoj>i where Xi G V and /j zs a continuous surjection for each 

i. 

2) For each e > there exist Y £ V and a continuous surjection f : X — > F so 
i/iai diam(/ _1 (y)) < e /or eac/i y G F. 

3) For each e > i/iere exists an open covering U of X whose nerve is a member 
ofV and so that diam([7) < e for each U G W. 
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Definition 1.9. A continuum satisfying the conditions of the above proposition is 
V-like. 

Definition 1.10. A continuum which is arc-like (simple-l-od-like, simple-2-od-like) 

is chainable (also snake-like). 

Definition 1.11. A continuum is subchainable if every proper subcontinuum is chain- 
able. 

Definition 1.12. Let n be a positive integer greater than or equal to 3, if be a 
continuum, and v G K. Then v is a branch point of K of order n if and only if for 
each e > there exists an open cover U of K so that mesh(W) < e, the nerve of U is 
a simple-n-od, and v is in the element of U of order n. 

Definition 1.13. A graph is a one-dimensional, connected, finite simplicial complex. 
If G is a graph, then V(G) denotes the set of vertices and E(G) denotes the set of 
edges of G. 

Definition 1.14. A map / between graphs is simplicial provided each edge is either 
mapped linearly onto an edge or mapped into a single vertex. 

Definition 1.15 (Def. 2.1 [9j). A graph H is simpler (<) than a graph G if there 
exists a simplicial monotone map from G onto H. 

Definition 1.16. For graphs G and H, a G-like continuum X, and an if-like con- 
tinuum Y, Y is simpler than X if if is simpler than G. 
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CHAPTER II 
INTRODUCTION 

In 1951, R.H. Bing showed in [3] that among hereditarily decomposable tree-like 
continua, chainability is equivalent to atriodicity and stated the following question in 
[2] (M denotes the pseudo-arc): "It would be interesting to know if each nondegen- 
erate bounded hereditarily indecomposable plane continuum which does not separate 
the plane is homeomorphic to M. This question would be answered in the affirmative 
if it were shown that each bounded atriodic plane continuum which does not separate 
the plane can be chained." In the same year, the following statement, along with 
other related claims, appeared in an abstract [1] given by R.D. Anderson: "The au- 
thor demonstrates the existence of a hereditarily indecomposable plane continuum, 
not separating the plane, which is not homeomorphic to a pseudo-arc (that is, a 
chained hereditarily indecomposable plane continuum)." The first published example 
of such a continuum, in 1979, is contained in [8] by W.T. Ingram, constructed with a 
modification to the first published counterexample to Bing's second question, given 
in [7j, with crookedness appropriately built-in so as to retain nonchainability. 

Also by Ingram and published in 1972, [7] is an example of an inverse limit of 
simple-3-ods with a single bonding map, where nonchainability and atriodicity are 
implied by the example's properties of positive span and of every proper nondegener- 
ate subcontinuum being an arc, respectively. A. Lelek, in the 1964 publication |lUj . 
defined for a metric space X the span cr(X) as the least upper bound on the numbers 
e for which there exists a connected subspace Z C X x X with tti(Z) = ^(Z) so 
that the distance between a and b is greater than or equal to e for each (a, b) G Z 
(surjective span o~*(X) has the above definition with the additional condition that 
7Ti(Z) = X) and showed that if a continuum X is chainable then cr(X) = (the 
converse is presently open). More generally, for a space X, metric space Y, and a 
map / of X into Y, the span of f <j(f) is the least upper bound on the numbers e 
for which there exists a connected subspace Z C X x X with 7Ti(Z) = ~Ki{Z) so that 
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the distance between f(a) and f(b) is greater than or equal to e for each (a, b) £ Z. 
Then, cr(X) is the span of the identity map on X. Ingram showed that for the 
bonding maps // in the example from [7j, there exists a positive number e so that 
«t(/q) > e for each j and that this implies positive span of the inverse limit. In the 
1968 publication [6], Ingram demonstrated that the property of being atriodic, known 
to be present in chainable continua, also holds, more generally, among subchainable 
continua. The nature of the single bonding map in [7] ensures that any nondegener- 
ate subcontinuum of the inverse limit which is not an arc is not proper, establishing 
atriodicity of the inverse limit. Having every proper nondegenerate subcontinuum as 
an arc also implies, by the aforementioned result of Bing, that the Ingram example 
[7J, being nonchainable, is necessarily indecomposable. Other inverse limits with the 
previously discussed properties in common with [7J have been constructed utilizing 
similar techniques as in [7] in demonstrating positive span, such as in the example by 
J.F. Davis and Ingram [5]. Published in 1988, this continuum also has the property of 
admitting a (monotone) map to a chainable continuum with only one nondegenerate 
point inverse which is an arc. 

Noting that a simple-n-od-like continuum is simple-(n + l)-od-like, for example, 
some properties of a continuum can be more readily realized when constructing that 
continuum as a more "complex" space. Such instances are in pJL] by W. Lewis and in 
[T3~| by J.C. Mayer, published in 1983. In [TT], for each n, an inverse limit of simple- n- 
ods is constructed by Lewis with bonding maps sufficiently varying so as to produce 
chainability of the inverse limit and whose symmetry allows for a homeomorphism 
on the inverse limit to be induced, having only one fixed point and every other point 
with period n. Thereby, construction of a continuum as one which is simple-n-od-like 
facilitates a description of a period n homeomorphism on that continuum, controlled 
so as to be simpler than would initially appear in the construction, being simple-2-od- 
like. Thus is given such a homeomorphism for each n on a chainable continuum and, 
further, by introducing crookedness, such a homeomorphism for each n on the pseudo- 
arc. In [13], an inverse limit of simple-4-ods, referred to as the "X-odic" continuum, 
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is constructed by Mayer with a single bonding map, having the previously discussed 
properties of [7J and utilizing similar techniques in demonstrating positive span as [7J, 
in addition to admitting an embedding in the plane with a Lake-of-Wada channel. 
In the same publication as [13], in [18] S.W. Young showed that the bonding map 
in [13] can be factored through a simple-triod, giving that the simple-4-od-like X- 
odic continuum is simple-3-od-like. Young remarks, "although the bonding map," 
induced from the factoring, used in the representation of the (X-odic) continuum X 
in the simpler form "does not seem to help in establishing the main properties of the 
continuum X, it must inevitably detract from its name." 

Also by Young and in the same publication as [13] and p2], [IE] has the following 
beginning to its introduction: "One of the remarkable features of the continuum of 
W.T. Ingram ([7J) is the 'gap' in complexity between the continuum and its proper 
subcontinua. Specifically, the continuum is T-like (simple-triod-like), not arc-like 
and every proper subcontinuum is arc-like. This combination of structural properties 
leads us to ask if there is a continuum with an even wider 'gap'." Question 1 follows: 
"Does there exist a continuum which is 4-od-like, not simple-triod-like and every 
proper subcontinuum is arc-like?" Similar questions with slight variations on this 
question are Problem 115 from [12] published in 1983, "Is there a continuum which 
is 4-od-like, not T-like, and every nondegenerate proper subcontinuum of which is 
an arc?" and Problem 5 from [4] published in 1990, "Does there exist an atriodic 
simple-4-od-like continuum which is not simple-triod-like?," with a positive answer 
to the second being a positive answer to all three. 

These questions were answered in the affirmative by P. Mine with the example in 
[T5] published in 1993. In response to these questions, Mine states in [15] ; "Even after 
a perfunctory glance at the problems, it becomes apparent that they should have a 
positive answer. It is very easy to get an example of a simple-4-od-like continuum 
such that every proper subcontinuum is an arc. Most of such continua appear not 
to be simple-triod-like and it is very likely that they really are not. So the only 
difficulty is a proof," where "a topological invariant different than the span is needed 
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to distinguish between those continua which are simple-triod-like and those that are 
not. Another way of approaching the problem is to use a continuum with simplicial 
bonding maps and prove that they cannot be factored through a simple triod." The 
following is the abstract from p3] by Mine and published in 1994: "An operation d on 
simplicial maps between graphs is introduced and used to characterize simplicial maps 
which can be factored through an arc. The characterization yields a new technique of 
showing that some continua are not chainable," demonstrated with the examples in 
[7] and [5], "and allows to prove that span zero is equivalent to chainability for inverse 
limits of trees with simplicial bonding maps." Theorem 3.3 from p3] establishes that 
the following are equivalent for an inverse limit X of trees with simplicial bonding 
maps //: 

1) X is chainable 

2) a *(X) = 

3) for each i there exists j > i so that f- can be (simplicially) factored through 
an arc. 

This alternate, combinatorial technique involving factoring and the operation d is 
extended by Mine to the example in [15] in demonstrating that it is not simple-3-od- 
like, where an inverse limit of simple-4-ods is constructed with a single bonding map, 
controlled so that every proper nondegenerate subcontinuum is an arc and so that 
the bonding map /q cannot be (simplicially) factored through a simple-3-od for each 
J- 

The purpose of this dissertation is to investigate this gap in the complexity be- 
tween a continuum and its proper subcontinua further, in particular when the proper 
nondegenerate subcontinua are arcs. For each integer n > 3, an inverse limit n K of 
simple- n-ods with a single bonding map n <f) is constructed which is not simple-(n — 1)- 
od-like and whose every proper nondegenerate subcontinuum is an arc, established in 
Chapter IV. To this end, an extension and generalization of the strategy employed in 
[T5] is developed with a general theorem on factoring established in Chapter III. 
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CHAPTER III 
PRELIMINARIES 

In this chapter, a theorem on factoring is given (Theorem I3.3j) stating that for 
certain inverse limits in the simplicial setting, in the case the inverse limit is simpler 
(Definition 1 1.161) than the complexity of the factor spaces would indicate, the bonding 
maps are able to be factored through simpler graphs. In light of Lemma 137X1 the proof 
of Theorem 13.31 follows from the proof of Propostion 2.1 in |15j . 

Let K be a continuum and n be an integer greater than or equal to 3. 

Lemma 3.1. Suppose V is an open cover of K so that the nerve ofV is a simple-n-od 
and W is an open cover of K refining V so that the nerve of ' W is a simple-(n — 1)- 
od. Then, there exists an amalgamation UofW refining V so that the nerve oflA is 
a simple-n-od for some n £ {1, ... ,n — 1} and Uq, the element of U of order n, is 
contained in Vq, the element ofV of order n. 

Proof. For each i £ {1, ...,n} and some z/j £ {1,2,...}, let Vq, VI, V^, . . . , V*. be 
a linear chain in V so that V = {V- : % £ {1, . . . ,n} and j £ {0, . . . , Vi}}, where 
Vq = Vq for each i £ {1, . . . , n}, and let V 1 = |J V-. For each i £ {1, . . . , n — 1} 

3=} 

and some fa £ {1,2,.. .}, let W , W{, W\, ■ ■ ■ , W l be a linear chain in W so that 
W = {Wo, Wj : i £ {1, . . . , n — 1} and j £ {1, . . . , fa}}, where W is the element of 
W of order n — 1. 

Suppose Wo £ Vo, since otherwise the claim holds with W = W. Let z £ {1, . . . , n} 
and J £ {1, . . . , ui} so that W C Vj and W % \f. v For each z £ {1, . . . , n - 1}, let 
ji £ {1, . . . , /ii} so that |J W] CF'[jy and W]. +1 £ V U K) or W]. +1 does not exist. 
Let J m = max{j £ {0, . . . , ^} : W£ C Vj and W£ £ Vj_ x if Vj_i exists or W l k £ 
V % for all % ^ % if V ? *_ 1 does not exist, for some i £ {1, . . . , n — 1} and j £ {1, . . . , 
ji}}, and let i' £ {1, . . . , n - 1} and k v £ {1, . . . , j v } so that W{, C V* and £ 
V~ i if V? i exists or W,f 2 V 1 for alii ^ z if V~ , does not exist. 

Without loss of generality, suppose 
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i) there exists i G {1, . . . , n — 1} so that {i G {1, . . . , n — 1}\ {«'} : does not 
exist} = {z, z + 1, . . . , n — 1} or 

ii) {i G {1, ■ ■ ■ , n - 1} \ {?'} : does not exist} = 0. 

Let n = i - 1 if (i) and n = n - 1 if (ii). Let j M = j if j > j m , or j M = j m - 1 
if J < j m and {W,j C V£ and W{ £ : i G {1, . . . , n - 1} \ {*'} and fc G {1, 

•••,Ji}}UW C VJ, andW? £ ^ : fc G {1, . . . , A* - 1}} = 0, or j M = j m if 
otherwise. 

For each i G {1, . . . , n}\{i'}, let U[, . . . , U^-^ be a linear chain of open sets de- 
fined as Uj = Wj. + j for each j G {1, . . . , jiij — ji}, and let t/ be an open set defined as 
U = \J({Wj CV :ie{l,...,n- l}\{i'} and j G {1, . . . ,*}} [J{Wf QV :je {1, 
. . . ,ki> — 1}}), and let [/]', £7|' , . . . , £/~ M+M . ; _ fc . /+1 be a linear chain of open sets de- 
fined as [// = U({^ C Vj and W % Vj_ x : W G {W , W£ : i 6 {1, . . . ,n - 1} \ 
{z'}andA; G {1, • • • , j<}}}UW C V? and Wjj' £ ^ : fc G {1, . . . , k v - 1}}) 
for each j G {1, . . .Jm} and f7j^ +j = W^_ l+j for each j G {1, . . . ,\i v - fcj/ + 1}. 
Then the claim holds with U = {U } \J{U l j : i G {1, . . . , h} \ {%'} and j G {1, . . . , 
Mi - ii}} IK^/ : J G {1, . . . , j M + Mi' - + 1}}- □ 




Figure 3.1: A possibility for W and V. 
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Figure 3.2: A possibility for U. 



Proposition 3.2. Suppose v G K is a branch point of K of order n and K is simple- 
(n — l)-od-like. Then, for each e > 0, there exists an open cover U of K so that 
mesh(W) < e, the nerve of U is a simple-h-od for some h G {1, . . . , n — 1}, and v is 
within e of the element oflA of order h. 

Proof. The claim follows by applying Lemma 13.11 and Definition 11.121 □ 

Theorem 3.3. Suppose K is homeomorphic to \\m{X i , $^}^ j >{ where Xi is a 
simple-n-od graph and $j is simplicial for each i G {0, 1, . . .}. If K is simple-(n — 1)- 
od-like, then for each i G {0, 1, . . .} there exist j G {i + 1, i + 2, . . .}, a simple-n-od T 
for some n G {1, . . . , n — 1}, and simplicial maps a : Xj — > T and (3 : T — > Xi so 
that (3 o a = and (3{to) = xo where t and xo are the branch points of T and Xi, 
respectively. 

Proof. Let {B x : x G V(Xi)} be a collection of mutually exclusive connected open 
sets in Xj so that x G B x for each x G V(Xj), and so the nerve of V = {^^(V) : V G 
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{B x : x G V(Xj)} |J{open edges of Xi}} is a simple-n-od. Since K is simple-(n — 1)- 
od-like, by Lemma fe. II there exists an open cover U of K refining V so that the nerve 
of U is a simple-n-od for some n E {1, . . . ,n — 1} and ?7o ; the element of U of order 
n, is contained in ir^~ (B xo ). 

Let U B = {U G U : £/ C Trf 1 ^) for some x G V(Xj)} and for each U G Ub 
let Sc/ G V(Xj) so that U C 7r i ~ 1 (i? X(7 ). Define an equivalence relation = on Ub as 
t/ p = U q if and only if xjj = xjj p for all U G (U p ,U q ) f]Us, where (U p ,U q ) denotes 
the unique linear chain in U between U p and U g , for each U p ,U q G Ub- Let T be 
the graph defined as V(T) = ZYb/ = and U p ,U q G V(T) are adjacent if and only if 
U e U p or U £ U q for each U G (U p , U q ) (~)Ub for some U p G f/ p and f/ g G t/ 9 . Since 
C^o ^ 7r l rl (^o)' ^ and xu = xq. Let C/o G V(T) so that C/o G J7o- Then, if 

U q G V(T) are adjacent or equal and Uq G (U p , U q ) for some f/ p G C/ p and C/ g G U q , 
then t/ p = t/o or U q = Uq. Thus, Uq is the unique vertex of T with order greater than 
2, provided T is not an arc, and without loss of generality has order h. Then, T is a 
simple-n-od. 

Define the piecewise-linear map j3 : T — ► Xi as j3(t) = Xjj for some U G t for 
each t G V(T). Suppose t p , t g G V(T) are adjacent, and let U p G t p and U q G t g . If 
xjj and xu q are not adjacent and not equal then there exists x G V(Xi) \ {xu p ,xu q } 
so that x G (xu p ,xu q ), where (xu p ,xjj q ) denotes the unique arc in Xi between x\j 
and xu , and so xjj = x for some U G (U p , U q ) [)Ub, contradicting U G t p {Jt q . Thus, 
(3(t p ) and f3{t q ) are adjacent or equal, and so (3 is simplicial. Also, 0(t o ) = xu = x 
where to = Uq. 

Let e be a Lebesgue number for U and j > i so that the diameter of 7r J ~ 1 (a;) is 
less than e for each x G Xj. For each x G V(Xj) let C4 G U so that 7r J ~ 1 (x) C [4. 
Since C4n^ rl (^(^)) ±$,U X Q ^ X {B^ {x) ) for each x G V(X J ), and so U* G W B 
with xu i = for each x G V(Xj). Let t x G V(T) so that U x G t x , and define the 

piecewise-linear map a : Xj — >• T as a(x) = t x for each x G V(X,). Then, f3oa(x) = 
(3(t x ) = xu £ = for all x G V(Xj). Suppose x p ,x q G V(Xj) are adjacent and 

t Xp and t x are not adjacent and not equal. Then there exist t G V(T) \ {t^pj^g} 
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so that t G (t Xp ,t Xq ) and U x G (U Xp ,U Xq ) so that U x G t. Let W u W 2 , . . . , W m C 
(x p , x q ) for some m G {1,2,...} be a linear chain of connected sets covering (x p , x q ) 
with x p G W\ so that the diameter of itj (Wk) is less than e for each k G {1, 
...,m}. Since C7 f| nj x (Wk) ^ for some k G {l,...,m} for all U G (U Xp ,U Xq ), 
UCi^iiMM^iM)) + for all C/ G (C/^, and so if U G (^ P ,^ 9 )D^ 
then U C tt^CB^-^j) or [/ C Tr^-B^)). If fcjfo) = then t Xp = t^, giving 

a contradiction. Thus, without loss of generality, Q\{xp) ^ = $^(x p ), 

and there exists U 2 G (C4 , U\) C)V(b so that = <&\(x q ). Let fc G {1, ...,m} so 
that f/afl^TO ^ 0- Since 7T 4 (f/ 2 ) C B#. y &>(W k ) C\B^ (x ) ± 0, and so by 
linearity n$i(W) fl- 8 *^) ^ for all W G (W fc , W ro ). But, ttJ\W) C C/i for some 
W e (W fcj W m >, and so C/in^ 1 ^, J ^ contradicting C7i C 7^(5 X Thus, 
a(x p ) and are adjacent or equal, and so a is simplicial. □ 

Corollary 3.4. Suppose K is homeomorphic to lim{Xj, $i}^ j>i where Xi is a 
simple-n-od graph and $j is simplicial for each i G {0, 1, . . .}. If K is simple-in — 1)- 
od-like, then K is homeomorphic to lim{yj, \I/]}°^ j>% w here Yi is a simple-n-od graph, 
for some n G {1, . . . , n — 1}, and \Pj is simplicial for each i G {0, 1, . . .}. 

Proof. By Theorem 13.31 there exist a strictly increasing sequence {no, Hi,...} C 
{0, 1, . . .} with n = and for each i G {0,1,.. .} simplicial maps a» : X ni+1 — > Yi 
and (3i : Yj — > X Hi with Yi a simple-n-od for some h G {l,...,n — 1} so that 
Pi o cti = For each « G {0,1,.. .} define : Y i+1 — > Yi as ^ = 0^0 P i+1 , and 

the claim holds. □ 
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CHAPTER IV 
THE EXAMPLE n K 

In this chapter, for an integer n greater than or equal to 3, an example n K of 
an inverse limit of simple-n-ods with a single bonding map n is given. As in [7J, 
[5], and [15], characteristics of the bonding map ensure every proper nondegenerate 
subcontinuum being an arc, implying atriodicity of the continuum. The bonding map 
for n K being a simplicial map from a graph which is a subdivision of the range graph, 
as for the other examples, allows for the inverse limit to be represented "simplicially" 
where the factor spaces are graphs with fixed sets of vertices and the bonding maps 
are simplicial. In this context, as developed by Mine in [13], certain combinatorial 
conditions involving the operation d and factoring allow for the determination of the 
nonchainability of the inverse limit. If the bonding map defining the inverse limit 
is particularly "nice", then these conditions are satisfied, implying that the bonding 
maps cannot be factored through arcs, implying nonchainability. 

Critical to this program with factoring bonding maps through arcs (simple-2-ods), 
when considering the dual of the factoring, the dual of the arc remains an arc (or is 
a point or is empty). When factoring through a simple-3-od, for example, this is not 
necessarily the case, where the dual of the simple-3-od may be more "complicated" 
than a simple-3-od. To maintain this control of complexity when considering an 
extension of Mine's algorithm with such factorings, particulars of the specific bonding 
maps in question need to be invoked. Such is done by Mine in [15], where, again in 
the simplicial setting, a combinatorial program involving the factoring of bonding 
maps through simple-3-ods is adapted. 

For the specific example in [15] , the nature of the defining bonding map allows for 
a certain factoring to be arranged, provided the existence of a factoring in general, 
thereby avoiding a "bad" case where the dual of the simple-3-od could possibly be 
more "complicated." Specifically, branch point of the simple-3-od going to branch 
point can be avoided in the factoring, implying, for the dual of simple-3-ods, there 
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being at most one point of order bigger than 2. In extending Mine's program further, 
a strategy to control complexity is also used in the factoring of the bonding maps 
of n K through simple- (n — l)-ods. In addition to satisfying Mine's combinatorial 
conditions, the nature of the defining bonding map n induces characteristics in the 
bonding maps that allow for the rearrangement of the factoring, given by the theorem 
in the previous chapter, to one in which the dual of the simple- (n — l)-od remains a 
simple-(ri — l)-od. This is accomplished in conjunction with and facilitated by branch 
point of the simple- (n — l)-od going to branch point in the factoring as given by the 
theorem, which, paradoxically, is the worst-case scenario with regard to allowing for 
the greatest possible complexity of the dual of the simple- (n — l)-od. 

4.1 Definitions 

Definition 4.1 (Def. 2.1 [14"]). For a graph G, let D(G) denote the graph such that 

i) V(D(G)) and E(G) are in one-to-one correspondence and 

ii) two vertices of D(G) are adjacent if and only if the edges of G corresponding 
to the vertices have a non-empty intersection. 

For v G V(D(G)), v* denotes the edge of G corresponding to v. 

Definition 4.2 (Def. 2.4 p3]). Let <p '■ G\ — > Go be a simplicial map between 
graphs, C = {c C G\ : c is a component of _1 (e) and 0(c) = e for some e G E(G )}, 
and D(4>, G\) be the graph so that 

i) V(D((j),Gi)) and C are in one-to-one correspondence and 

ii) two vertices of D(<f), G±) are adjacent if and only if the subgraphs of G\ corre- 
sponding to the vertices have a non-empty intersection. 

For v G V(.D(0, Gi)), v* denotes the subgraph of G\ corresponding to v. 
Let d[<ft] : D(<p,Gi) — ► D(Gq) be the simplicial map determined by d[<j)](v) = w 
where w G V(D(G )) so that <p(v*) = w*, for every v G V(D((f),Gi)). 

Definition 4.3 (Def. 2.10 [14]). Let : G x — > G and ip : G 2 — ► G x be simplicial 

maps between graphs. Let d[4>, ip] : D(<ft o ip, G 2 ) — > D(<p, Gi) be the simplicial map 
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determined by d[(p,ip}(v) = w where w is the vertex of _D(0, Gi) so that ip(v*) C w*, 
for every vertex v of -D(0 o ■0, G 2 )- 

Definition 4.4 (Def. 4.1 p3J). Let : Gi — > Go be a simplicial map between 
graphs. Then is ultra light if it is light and v* is an edge of G\ for each v G 
V(£>(0,GO). 

Definition 4.5 (Def. 5.1 [M]). A graph G' subdivides a graph G if V(G) C V(G') 
and for each e G E(G) there is an arc (e, G') C G' so that 

i) (e, G') has the same endpoints as e, 

ii) (d, G') f|(e, G') = d f) e for d,e E E(G) and d 7^ e, and 

hi) for each v e V(G'), u G (e, G') for some e G E(G), and for each e' G E(G'), e' 
is an edge of (e, G') for some e G E(G). 

If v G V(G) and e G E(G) so that «Ge, then {y , e, G') denotes the edge of (e, G') 
containing v. 

Proposition 4.1 (Prop. 5.2 [H]). //G' «s a graph subdividing a graph G and G" is 
a graph subdividing G' , then G" subdivides G. 

Definition 4.6 (Def. 5.3 [H]). Let G' and G[ be graphs subdividing the graphs Go 
and Gi, respectively, and (f> : Gi — ► G and 0' : G' x — >■ G be simplicial maps so that 
4>'(v) = 4>(v) for all v G V(Gi). If for all e G E(Gi), (e, G[) is an edge whenever 0(e) 
is degenerate, and 0' restricted to (e, G' x ) is an isomorphism onto (0(e), G' ) whenever 
0(e) is nondegenerate, then 0' is a subdivision of matching G' . 

Proposition 4.2 (Prop. 5.4 [14]). Lei : Gi — > Go 6e a simplicial map between 
graphs. Let G' be a graph subdividing Gq. Then there is a subdivision 0' of <fi matching 
G' , unique up to an isomorphism. 

Definition 4.7 (Def. 5.5 [14]). Let G be a graph and S : V(G) — > {X C E(G) : 
X 7^ 0}. Then S 1 is an edge selection on G if for all f G V(G), »Ge for each e G S'(v). 
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Definition 4.8 (Def. 5.5 [H] ). Let Go an d G\ be graphs, S be an edge selection on 
Gi, G[ be a graph subdividing G±, and : G[ — > G be simplicial. If there exist a 
graph Hi and a simplicial map A : Hi — ► -D(0, G[) so that Hi is a subdivision of Gi 
and A is an isomorphism with 

i) (v, e, G'i) C [A(v)]* for each v G V(Gi) and each e G S^u) and 

ii) [A(u)]* C (e, Gi) for each e G E(Gi) and v G V((e, i^)) \ V(Gi), 
then consistent on S and A is a consistency isomorphism. 

Definition 4.9 (Def. 5.7 [14J). Let G and Gi be graphs with edge selections So 
and Si, respectively, G[ be a graph subdividing Gi, and : G' x — > G be simplicial. 
Then, preserves (So, Si) provided that 

i) <f)((v,e,G'i)) G Sq(4>(v)) for each t> G V(Gi) and each e G ^(u) and 

ii) for each e, e' G E(G' 1 ) so that e^e' and e P) e' = v for some v G V(G' 1 ), either 
0(e) G or 0(e') G S (cf>(v)). 

Definition 4.10 (Def. 5.10 [33]). Let {G,}~ and {G-}~ x be collections of graphs 
and $ = {0i}^ o be a collection of simplicial maps so that for each % G {1,2, . . .}, 
G^ is a subdivision of Gj and 0j_i : G- — > Gj_i. By Proposition 14.21 there exists a 
collection of simplicial maps {ipi}^ so that ipo = 0o and for each i G {1, 2, . . .}, ^ is a 
subdivison of 0, matching the domain of Let X = Go, for each i G {1,2,.. .}, X, 
be the domain of , and for i,j G {0, 1, . . .} so that j > i let <&\ = ^j0^ i+1 o- ■ ■o^_ 1 
and $• = identity on Xj. Then we say hm{Xj, $i}^ j>j ^ s generated by the sequence 
$. 

Let S* = {5'j}^ 1 where for each i e {1,2,.. .}, Si is an edge selection on Gj. We 
say $ preserves S if 0j preserves Sj+i) for each z G {1, 2, . . .}. 

Definition 4.11 (Def. 5.10 [H]). We say two inverse limits hm{Xj, $j}^ j>j and 
lim{yj, ^i}i^o,j>i with simplicial bonding maps are isomorphic if there exists a se- 
quence of isomorphisms {Aj}^ so that Aj : X, — ► Yj and \ o = o Aj for all 
i, j G {0, 1, . . .} with j > %. 
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Definition 4.12. Let Xq,Xi, . . . ,x mx for some m x G {1,2, . . .} be vertices of some 
graph G and define (xo, xi, ■ ■ ■ , x mx ) to be the path in G given by Xq, Xi, ■ ■ ■ , x mx , 
respecting order, if and only if Xi and Xi+\ are adjacent for all i G {0, . . . ,m x — 1}. 
Let y , yi, . . . , y my for some m y G {1,2,...} be vertices of G so that yi and y i+ i are 
adjacent for alH G {0, . . . , m y - 1}, and define (x , x u . . . , x m J \J(y , yi, . . . , y my ) = 
(x ,x u ...,x mx ,y 1 ,...,y my ), if and only if x mx = y . 
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4.2 The Bonding Map n 

In this section, a single bonding map n between simple-n-ods is defined for an 
inverse limit n K. Characteristics of the map ensure that every proper nondegenerate 
subcontinuum of n K is an arc (Proposition 14. 3p and satisfy certain conditions essential 
in the implementation of the previously mentioned strategy of Mine. In particular, 
n (f) is well-behaved in the sense of inducing no folding in d[ n <f>] (Proposition 14. 7p and 
with respect to satisfying conditions sufficient for demonstrating a "subdivision" of 
n K as being isomorphic with the dual of n K (Propositions 14.61 and 14.91) . Also, a 
certain symmetry is exhibited by the bonding maps (Proposition 14.121) . used in the 
next section to obtain a "well-behaved" factoring. 

For what follows, let n X be a simple-n-od and n A\, n A^ . . . , u Aq be n arcs so 
that U n A l = n X and n A l f] n A 3 = {v } for each distinct i,j G {1, . . . ,n}, and so 

i=l 

v is an endpoint of n A l for each i e {1, . . . , n}. 

Let n X be the graph defined in the following table. 

arc as a subgraph 



A 1 



471-1 

An 



(vo, Vi) for each i e {1, . . . , n — 2} 

(v ,v n -i,v n+1 ) 
(v ,v n ,v n+2 } 

Table 4.1: Definition of n X 
Let n X 1 be a subdivision of n X , where n A\ is a subdivision of n A\ for each % G {1, 
. . . , n} defined in the following table. 

as a subgraph 



arc 



A 1 

An-2 
/\n-l 

A n 



(V 0: Ui, U( n _ 3 )+i, U 2 ( n „ 3 ) +i , . . . , U 2 ( n _i)( n _ 3 ) +i , Vi) 

for each i G {1, . . . , n — 3} 

(^0; M (2n-l)(n-3)+2(n-l)+l, Vn-2) 
{Vo, M(2n-l)(n-3)+2(n-l)+2, W(2n-l)(n-3)+2(n-l)+3 j v n+l) 
(Vo, M(2n-l)(n-3)+l, • ■ • , M(2n-l)(n-3)+2(n-l) , V n , V n+ i) 

Table 4.2: Definition of n X 1 
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Let n (p : n X 1 — > n X be the light simplicial map determined by the following 
table where n <p(v) is defined for v G V^Xj). 



V 


n<P{v) 


Vn 








7 J- 


v n+2 for all i G { 1 , . 


. . ,n - 


" 3T 


t; n-2 








7? "i 

^n— 1 
















i 1 


^n+2 






Vn+2 


V n +2 






Ui 


v n _i for all z G {1, . 


. .,71- 




11 ■( o\ I ■ 

U/ 3{n— 3)+i 


Vq for all i G {1, . . 


. ,n - 


3} 




and for all odd j G {1, . . 


.,2(n 


-1)-1} 


11 ■( o\ I ■ 

Uj 3\n— 3)+i 


Vi+imodn-2 for alii G {1,.. 


.,71-3} 




and for all even j G {2, . . 


.,2(71 


-l)-2} 


Zl/t — J_ 1 l/l — O } t 


v n for all i G {1, . . 


.,71- 


3} 


U(On — 1 V-n — ^-1-1 


Vn-1 






u (2n— l)(n— 3)+i 


Vo for all even i G {2, . 


..,2(n-l)} 


W(2n-l)(n-3)+3 


^n-2 






M (2n-l)(n-3)+i 


f i-3 for all odd i G {5, . . 


.,2(n 




M(2n-l)(n-3)+2(n-l)+l 


Vn-1 






U(2n-l)(n-3)+2(n-l)+2 


V n -1 






M (2n-l)(n-3)+2(n-l)+3 


VQ 







Table 4.3: Definition of n 4> 
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3^0 



,4 



Vi 



VQ 



4 



V 3 V 5 



V4 V 2 



Vi 



"5 < I 



ui U2 U3 U4 

-9 — • — • — •- 



v 3 v 5 



3X0 



3AI 



- 3 A? 



4 3 
3 A 



Figure 4.1: The bonding map 
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A A 2 



,A 2 



.A 3 

4^0 



v 5 i> 3 



1'2 



: 

iX 



V4 







4 



a A 1 a A 3 



v 5 v 3 



.A 2 

4^0 



V2 



"14< I 



-9 — 



"15 
-•- 



u i U2 ^3 U4 uq uq 117 

• •••••• 



"8 < I 
"9 < I 
"10< I 
«11< I 
«12< I 
«13< I 



:V4 

Xi 



,A 3 
4^0 



4^0 



4^4-1 4-^1 4-^1 

Figure 4.2: The bonding map 40 
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Let n K = lim{ n Xj, n $f}^ ,i>i be generated by {„</>, n <f>, . . .} (Definition |4T0J). 

Proposition 4.3. Every proper nondegenerate subcontinuum of n K is an arc. 

Proof. Let W be a nondegenerate subcontinuum of n K, and suppose W is not an arc. 
Since n <p is simplicial, there exists v G V( n X 1 ) so that v G 7Tj(W) for infinitely many 
j. Then, v s G 7Tj(W) for all j, where s = 0, s = n, or s = n + 2. 

Case 1: Suppose s = nors = n + 2. Since is not an arc and n embeds 
\^(2n— l)(n— 3)+2(n— 1) 5 v n+2 ) onto (u ), then ( n Xj \ (((u(2„_i)(„_3)+2(f»-i),Ur»)j 

n^j) U(( w n ) t 'n+2),n^))) D^^) 7^ for infinitely many j (Definition S3]), im- 
plying ((w(2n-i)(n-3)+2(n-i),Wn),n^') C 7Tj(W) for infinitely many j. Since „$g(( 
("(2n-i)(n-3)+2(n-i), ^},n^ 2 )) = n^o, then ra Xj C ^(W) for all j, implying jy = n if. 

Case 2: Suppose s = 0. Since W is not an arc and n <p embeds (v , 

^(2n-l)(n-3)+2(n-l)+2) Onto (v ,V n _i), then ( n X j \ ((Vo, U(2n-l)(n-3)+2(»-l)+2), n% j)) f] 

n— 3 

7Tj(W) 7^ for infinitely many j. If Hj(W) f|( U ((fo,«<>,n^j) U(( u o, «(2n-i)(n-3)+i), 

i=i 

n^i) U(( W 0,M(2n-l)(n-3)+2(n-l)+l) 5 nXj)\{^o}) 7^ for SOme j, then «( 2 n-l)(n-3)+2(n-l)+2 

G irj(W). Thus, ((vo,M(2n-i)(n-3)+2(n-i)+2),n-^j) £ Kj{W) for infinitely many j . Since 
n $o(((w ,M(2n-i)(n-3)+2(n-i)+2),n^4)) = A, then n Xj C ^(W) for each j, implying 
W = n K. □ 

Proposition 4.4. is atriodic. 

Proof. The claim follows from Proposition 14.31 and Theorem 3 in [6] . □ 

Proposition 4.5. Every proper nondegenerate subcontinuum of n K containing (vq, 
Vo, v , . . .) is an arc having (v , v , v , ■ ■ ■) as an endpoint. 

Proof. Let W C n K be a proper nondegenerate subcontinuum so that {vq, Vq, Vq, . . .) G 
W. By Proposition 14.31 is an arc. Since W is proper and n &o(((vo,v n -i), n X 3 )) = 
n X , there exists a nonnegative integer N so that i> n -i ^ 7Tj(W) for all j > N. Then, 

n— 3 

^■(WO D( U ((fO,Mi),n^j) U(( v 0,^(2n-l)(n-3)+l),nXj) \J({Vq, «(2n-l)(n-3)+2(n-l)+l) , 

n Xj) \ {vo}) = for all j > N, implying tt^W) C «Vo,v«-i), n^j) for all j > iV. 
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Since n (j) embeds (v , u {2n _ 1){n _ 3)+2{n ^ 1)+2 ) onto (t>o,t> n -i) and n <f>(v ) = v , then (v , 
v , v , . . .) is an endpoint of the arc W. □ 

Let n S : V( n X ) — ► {nonempty subsets of E( n X )} be an edge selection (Defi- 
nition H2j) on n X defined as: n S(Vi) = {(vo,Vi)} for all i G {1, . . . , n}, n S(v n+ i) = 
{(v n -i,v n+ i)}, n S(v n+2 ) = {(v n ,v n+2 )}, and n S(v ) = {(v Q ,Vi) :ie{l,...,n- 1}}. 



Proposition 4.6. n <p preserves ( n S, n S) (Definition ^ .9] ). 
Proof, i) (Recall Definition H~5]) 

n0(K, (^0,^),n^l)) = n^((w 2 (n-l)(n-3)+i,fi)) = (v n , V n +2) G ^(^+2) 

= n S( n <j>(vi)) for all i G {1, ... ,ti - 3}, 

n 0((f n _2, (fo,^n-2),n^l)) = n0((«(2n-l)(n-3)+2(n-l)+l , l> n _ 2 )) = G 

n-S^n+i) = nS( n <j>(v n - 2 )) : 
n4>{{v n -l, (fO,^n-l),n^l)) = n<K («(2n-l)(n-3)+2(n-l)+3 , v n-l) ) = (v ,V n ) G ^(l^) 

= n S( n <fi(v n -x)), 

n (f)((v n+1 , (Vn-^Vn+ij^Xx)) = n (j)({v n -i, V n+1 )) = (v n ,V n+2 ) G n S(v n+2 ) 

= nS{ n 4>(v n+1 )), 

n (j){{v n , (v , V n ), n Xi)) = n 4>{{U( 2n — l)(n— 3)+2(n— 1) , V n )) = (v ,v n ) G n S(v n ) 

n (j)((v n+2 , (v n ,V n+2 ),nXl)) = n<j>{(v n , Vn+2)) = (v n ,V n+2 ) G n^K^) 

= n5 , (n0(^n+2)), 
„0((^ o , (t) ,^),n^l)) = n4>(( v 0,Ui)) = (vo,V n -i) G nS^o) 

= nS( n <P(v )) for all z e {1, ... ,71 - 3}, 

n<j>((v , (Vo,V n - 2 ),nXi)) = n^((«0,W(2n-l)(n-3)+2(n-l)+l)) = (^0, ^n-l) G n^^o) 

= n S , ( n 0(wo)), and 

n0((^O, (^0,^n-l),n^l)) = n^((^0, W(2n-l)(n-3)+2(n-l)+2)) = (^0, ^n-l) G n^^o) 

= n^n^o))- 
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ii) 

n(j>{{v ,Ui}) = (v ,v n -i) G n S(v r ^i) = n S{ n (j){ui)) for all i G {1, . . . ,n — 3}, 

n<l>((U(j-i)(n-3)+i,Uj( n -3) + i)) = n (j)((u j{n - 3 ) +i , U(j +1 )( n -3)+i)) = ( v 0, V i-l+i mod n-2) G 

nS(v ) Dn^K-l+i mod n- 2 ) = n^(n.0(M(i-l)(n-3)+i)) rin^(n0(M(j+l)(n-3)+i)) f| 

n S'( n 0(Mj( n _3) + j)) for all i G {1, . . . , n — 3} and for all even 
j6{2,...,2(n-l)-2}, 

n^((M(2(n-l)-l)(n-3)+! 1 «2(n-l)(n-3)+i)) = ( v 0, v n) £ nS(Vn) = n5'(n0(«2(n-l)(n-3)+j ) ) f° r 

alH G {1, . . . , n — 3}, 

n<P((v ,U(2n-l)(n-3)+l)) = (Vq, t>n-l) G n^^n-l) = n<S'( n 0(M(2n-l)(n-3)+l)) ) 
n 0((«(2n-l)(n-3)+2, «(2n-l)(n-3)+3)) = (^0,^-2) £ n^o) fl nS(v n - 2 ) = 

n S(n4>(U(2n-l)(n-3)+2)) f] nS (n4>(U(2n-l)(n-3)+3) ) 5 
n^((W(2n-l)(n-3)+i-l, W( 2n -l)(n-3)+i)) = n0((W(2n-l)(n-3)+i; M (2n-l)(n-3)+i+l)) = (^0>^i=s) 
G nS(v ) f]nS(vi^) = n S( n (f>(u(2n-l)(n-3)+i-l)) fl n S{ n (j>{u{2n-l){n-3)+i+l)) f] 
nS(n<P(u {2 n-i)(n-3)+i)) for all odd % G {5, . . . , 2{n — 1) — 1}, 

n 0((fO, M(2n-l)(n-3)+2(n-l)+l)) = { v 0i V n-l) G n S(v n ^i) = n S ( n <j>(U(2n-l)(n-3)+2(n-l)+l ) ) 5 

and 

n (f)((v , M(2n-l)(n-3)+2(n-l)+2)) = n<K (^(2n-l)(n-3)+2(n-l)+2 , ^(2n-l)(n-3)+2(n-l)+3) ) = 
(u ,1V-l) e ^((ioJfl^K-l) = n5'(n0(M(2n-l)(n-3)+2(n-l)+3)) fl 
nS{ n <t>{U(2n-l){n-3)+2{n-l)+2))- 

With (i) above, condition (ii) of Definition 14.91 is satisfied whenever v G V( n X ). □ 

Let D( n X ) be as in Definition |4Tj Then, V(L>( n X )) = {a { :G {1, . . . , n + 2}} 
and E(D( n X )) = {{a^aj) : i, j G {1, . . . , n} and i ^ j} |J{( a n-i, fln+i), (a„,a„+ 2 )}, 
where a* = (v ,Vi) for all 2 G and a* +1 = (?; n -i, f n +i) and a* +2 = (v n , 

Vn+2)- 

Let D( n 0, n X!) be as in Definition |OJ Then, V(D( n <j), A)) = : i G {0, . . . , 
n(n - 3) + n + 3}} and E( J D( n 0, n X x )) = {(6 , k) : i G {1, . . . , n - 3} (JMn - 3) + 1, 
7i(n-3) + n + l,n(n-3) + fi + 2}}U{<6i(n-3)+i,6(j+i)(n-3)-H) : i G {1, . . . , n - 3} and 

j G {0, . . . ,71 - 2}} |J{( & ri(n-3)+;A(n-3)+i+l) = % €. { 1 ,...,71- 1} } \J{ (&„(n-3)+n+2 , 
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^ n ( n _3) +n+3 )}, where b* for b £ V(D( n (f), n Xi)) is given in the following table. 

n— 3 n— 3 

= U («0,«i) U (t«i, Mn-3+i) U( U 0,M( 2n -l)(n-3)+l) U («(2n-l)(n-3)+l, 
i=l i=l 

M(2n-l)(n-3)+2)U( t '0, ^(2n— l)(n— 3)+2(n-l)+l) LK^O, ^(2n-l)(n-3)+2(n-l)+2) 
U( W (2n-l)(n-3)+2(n-l)+2> W(2n-l)(n-3)+2(n-l)+3 ) 
(W(2j+l)(n-3)+i) W( 2 j+2)(n-3)+i) U( M (2j+2)(n-3)+i ; «(2j+3)(n-3)+i) 

for each z £ {1, . . . , n — 3} and for each j £ {0, . . . , n — 3} 

(«(2(ra-l)-l)(n-3)+i, «2(n-l)(n-3)+i) for each Z £ {1, . . . , 71 - 3} 

(«2(n-i)(n-3)+i, «i) for each z £ {1, . . . , n - 3} 

\W(2n-l)(ji-3)+2ij u (2n-l){n-3)+2i+l ) U( U (2n-l)(n-3)+2i+l > M (2n-l)(n.-3)+2i+2 

for each z £ {1, . . . , n — 2} 

(W(2n-l)(ji-3)+2(n-l)j ^n) 
(v„,U n+ 2) 

(W(2n-l)(n-3)+2(n-l)+l) u n-2) 
(■U(2n-l)(ra-3)+2(n-l)+3; w n-l) 
(U n -1, fn+l) 



b *j(n-3)+i 



\n-2)(n-3)+i 
\n-l)(n-3)+i 
^n(n-3)+i 



6* 

n(n— 3)+n— 1 
n(n— 3)+n 
^n(n-3)+n+l 
^n(n-3)+n+2 



n(n— 3)+n+3 

Table 4.4: Subgraphs of n X x corresponding to vertices of D( n cj), n X 1 



Let B % C D( n 4>, n Xi) for each z £ {1, . . . , n} be the arc given by the following 
table. 



arc 


as a subgraph 


B i 


(bo, hi b n -3 +i , b 2 ( n -3)+i, ■ ■ ■ , &(»-l)(»-3)+i) for all Z £ {1, . . 


.,n-3} 


B n-2 






B n-l 


(bo, b n (n-3)+n+2-, b n {n-3)+n+3) 




B n 


(bo, &n(n-3)+li ■ ■ ■ , b n (n-3)+n) 





Table 4.5: Determination of D( n (f), n X ± ] 



Then, [j B i = D( n (f), ^j) and 5 4 f| = {b } for all distinct i, j £ {1, . . . , n}. 
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Proposition 4.7. Let d[ n <j)} be as in Definition \4-S\ Then, d[ n <j)] is an ultra light 
simplicial map (Definition \4-4\ )- 



Proof. d[ n 4>] : D( n <j), ri Xi) — > D( n X ), where b £ V(D( n (f), n X 1 )), and the subgraphs 



b 


d[ n <t>](b) 


b 


a n-l 


bj(n-3)+i 


fl i-l+2i±2 mod n-2 =a i+3 mod n-2 

1 2 




for alH £ {1, . . . , n — 3} and for all j £ {0, . . . , n — 3} 


b( n -2)(n-3)+i 


a n for alH £ {1, . . . , n — 3} 


b(n-l)(n-3)+i 


a n+ 2 for all z £ {1, . . . , n — 3} 


b n (n-3)+l 




b n (n-3)+i 


a2i+i-3 =a,„i for all z £ {2 n — 2} 


b n (n-3)+n-l 


On 


bn(n—S)+n 




b n {n-3)+n+l 


a n+l 


b n (n-3)+n+2 


On 


b n {n-3)+n+3 


a n+2 



Table 4.6: Determination of d[ n <; 



50,5^ 
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d[ n 0] _1 ((a n _i,ai)) = (b , &») for all % G {1, . . . ,n - 3} 

rf[n0]~ 1 ((a„-l,a n _ 2 )) = (&oA(n-3)+l) 

^[n0] _1 (( a n-l5 a n+l)) = (^0> ^n(n-3)+n+l) 

d[n4>]~ ({Q>n-1, 0>n)) = (&0> ^n(n-3)+n+2) 

t— 1 n— 4— i 

7i— 3— j)(n— 3)+i+l+j ) 

j=0 j=l 
fyn-2-j)(n-3)-H+l+j) U\^n(n-3)+i+l> ^n(n-3)+«+2) 

for alH G {1, . . . ,n — 4} 

n— 3 

^[n0] _1 (( a n-3 5 a-n-2)) = U (&(n-3-i)(n-3)+ij fyn-2-i)(n-3)+i) 

i=l 

d[ n 0] -1 ((ai, a n )) = (6( n _3)( n _ 3 ) +i+ i, fe( n -2)(n-3)+i+i) for alH G {1, . . . , n - 4} 

n(n— 3)+n— 2? ®n(n— 3)+n-l) 
^n^] _1 (( a n-2! a n)) = (&(n-3)(n-3)+l > &(n-2)(n-3)+l) 

n(n— 3)+n+2) "n(n— 3)+n+3) 

n— 3 

U (&(n-2)(n-3)+i, &(n-l)(n-3)+i) 
t=l 

Table 4.7: Edge inverses under d[ n (j)} 



Each subgraph is a union of disjoint edges, and so each component of an edge 
inverse mapping onto that edge is an edge. □ 

Let n Y 1 be a subdivision of n X , where n B\ is a subdivision of n A for each i G {1, 
. . . , n } defined in the following table. 



arc 


as a subgraph 




(V , Wi, W n _ 3+i , W 2 ( n -3)+i, W(n-2)(n-3)+i, v i) fo r all 


ze {l,.. 


.,71-3} 


Dtl-2 


(v ,v n - 2 ) = uAq' 2 






rjra-l 

n-fc>l 


(v ,v n - 1 ,v n+1 ) = uAq' 1 








(Vq, W( n -l)(n-3)+l; . . . , -U7( n „i)( n _3) +n _2, V n . 


Wn+2) 





Table 4.8: Definition of n Y 1 
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Define n \ : n Y 1 — > D( n (f), n Xi) to be the simplicial isomorphism determined by 
the following table where v G V(„F 1 ). 



V 




U 








1) ■ 


b( n -i)(n-3)+i for all z G {1, . . . , n 


- 6 S 




7 7 o 

u n— 2 


u n(n-3)+n+l 






u n— 1 


b n (n-3)+n+2 






V n 


b n (n-3)+n-l 






V n +1 


b n (n~3)+n+3 






V n +2 


bn(n—3)+n 






Wj(n-3)+i 


bjr n -3)+i for all j G {0, . . . , n — 2} and for all 


ze{l,.. 


. ,n - 3} 




6 n(n _ 3)+ i for alH G {1, . . . , n - 


2} 





Table 4.9: Definition of n X 

Proposition 4.8. n A is a consistency isomorphism (Definition ^. 8^ . 
Proof, i) 

(Vi, (v , Vi), n X x ) =(ii 2(n _i) (ft _ 3 ) +i , Vi) = b* {n _ 1){n _ 3)+i 

= [nK v i)}* for all z G {1, . . . ,n — 3}, 

(f n _2, (f , V n - 2 ), nXl) = ( M (2n-l)(n-3)+2(n-l)+l, ^-2) = &* (n _ 3)+n+ i 

=[ n A(u n _ 2 )]*, 

0„_1, (w ,Vl),n^l) = ( W (2n-l)(n-3)+2(n-l)+3,^n-l) = &n( n -3)+n+2 

=[„A(v n _i)]*, 

(v„+i, («„_i, v n+1 ) : n X x ) ={v n -i, v n+1 ) = b* n(n _ 3)+n+3 

= [nA(f„ + l)]*, 

(V n , (^ ,f n ),n^l) = ( U (2n-l)(n-3)+2(n-l),^n) = &*( n _ 3 ) +n _i 

=[t»A(v n )]*, 
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{v n+2 , (v n ,V n+2 ),nXi) 
(Vq, («0,«t),n-X'l) 
(vq, (w ,W n _ 2 ),n^l) 

(v , (y Q ,v n -i), n X x ) 



--(v n ,v n+2 ) = b* n(n _ 3)+n 

--[nK V n+2)]* \ 

--(v Q ,Ui) = b* 

z [nK v o)Y for all i G {1, • ■ • , n - 3}, 

: ( t '0,M(2n-l)(n-3)+2(n-l)+l) = ^0 

: (^0> «(2n-l)(n-3)+2(ra-l)+2) = ^0 
: [n.A(>o)]*- 



ii) 

[ n A(Wj( n _ 3 ) +i )]* = fe*( n _ 3 ) + j = (U(2j+l)(n-3)+i ) W(2j+2)(n-3)+t) U( M (2j+2)(n-3)+i, 

W(2j+3)(n-3)+i) C n^i = ((^o,^),n^i) for all i G {1, . . . , n - 3} and 
for all j G {0, . . . , n — 3}, 

[ n A(u»(„_2)(n-3)+i)]* = &( rl _2)(n-3)+t = ( M (2(n.-l)-l)(n.-3)+i 7 «2(n-l)(n-3)+i) ^ n^l 

= ((uo, Ui), n.^i) for alH G {1, . . . , n — 3}, and 

[nH W (n-l)(n-3)+i)]* = K(n-3)+i = ( n (2n-l)(n-3)+2i , M(2n-l)(n-3)+2i+l ) U 
(U(2n-l)(n-3)+2i+l, U(2n-l)(n-3)+2i+2/ ^ n^i = ( (^0; w n) , n-^l) 

for each i 6 {l,...,n-2}. □ 
Proposition 4.9. n zs consistent on n S (Definition ^. 7\ ). 

Proof. The claim follows from Proposition 14.81 and Definition 14.71 □ 

Let / : Gi — > G be a light simplicial map between graphs and x ,Xi, . . . , x m 
for some m G {1, 2, . . .} be vertices of G\ so that X{ and Xi+\ are adjacent for each 
ie{0,...,m-l}. Define /((x , a?i, . . . , x m )) = (f(x ),f(x 1 ),...,f(x m )). 

For each j G {0,1,...}, let n A* = ((vo,Vi), n Xj) for each z G {1, ...,n — 2}, 

n A™ _1 = ((«o,Vn-l),n-X'j)V(( i; n-l,Vn+l),n-^i), n^4" = ( («0, «n) , Jj)V( ^+2) , 

n I 3 -) (Definition S3]). 
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Proposition 4.10. Let m £ {1,2,...} and, for each i £ {!,..., n}, (x l , x\, . . . , 
4*) = SP(X-i) /° r some ^£{1,2,...}. T/ien, 

. ^ ^ ^n— 3 ^ ^ 

V n^o UAn) = ( X ' X l ' • • • ' a: 'Ai n _i-l)V( a 'Jfc n _i-l> • r fc n _i-2' • ' ' ' ^0 )V(( X i 

J'=0 

i+j mod ra-2 i+j mod n-2\ \ / / i+j mod n-2 i+j mod n-2 i+j mod n-2\ \ \ ; ftm-lt 

x i '• • •' x fc I+jmodn _ 2 / v \ x fe l+J modn _ 2 ' x fc l+jmodn _ 2 -i'- • •' x o nvn^o y 

nA^-i) for each i £ {1, . . . , n — 3}, 
u) ^( n A n m ~ 2 ) = ^T\ n Al;\), 

Hi) n $ Q ( n A m ) = (x Q ,X 1 , . . . , X kn _ 1 -l)V( a 'fc n _ 1 -1' x fc n _i-2' • • • ' x o )V" ( ^ ) o ( 

nA m _ 1 ) , and 

iv) n&o (nA m ) = (Xq ,X 1 , . . . , V { X kn-i-V X k n -i-2' ' ' ' > ^0 ) V (^0 ' 

n— 3 

n-2 n-2 \\ // n-2 n-2 T n - 2 \ \/ fArJ ^' t-? Wll^ rJ 

x l ' • • • ' X fc n _ 2 / V \ x fc n _2' X fc„_2-1' - - - ' X / V U x 0; x l> • • • > V\ X fc,-; "%-l> • • • ' " t 0//' V 

i=i 

^m— 1 / An \ 
n^O InAn-lJ- 

Proo/. claim : {{v n ^v n ), n X^) = (v n ^ u v n+1 ) for each i £ {1,2,...}. Since n ®\-i is 
a subdivision of n <f) matching n ^Q-i for each i £ {1,2,...} and n embeds (v n , v n+ 2) 
onto (v„,v n+2 ), then ((v n , v n+2 ), n X^ = (v n ,v n+2 ) for each % £ {1,2,...}. Since n 
embeds (?; n -i, v n+1 ) onto <>„,v n+2 ), then ((vi,Vi))A) = (fn-i,^+i) for each 

i e {1,2,...}. 

i) Since n &m-i * s a subdivision of n <j) matching „X m „ 1 and n <f> embeds (i>o, Ui) onto 
(v , u ft _i>, (tti, n n _ 3+i )onto(w„_i, u„), (« i ( fV _3) +i ,«y +1 )( n _ 3 ) +i >onto(vo, Vi+ifi mod n-2) 
and (n (j+1){ri _3 )+i ,u (i+2){ra _ 3)+i ) onto (Vi+i±± mod n _ 2 , u ) for each odd j £ {1,..., 
2(n - 1) - 3}, and (u(2(n-i)-i)(n-3)+i, u 2 (n-i)(n-3)+i, u*> onto (v„, u„, w n+2 ), for each i £ 

n— 3 

{1, . . . , n - 3}, then re $^_ 1 ( n ^) = «v 

j ^n— 1/? n^m— 1 )V(K-i )Vo)i nX m -i 

3=0 

^i+j mod n— 2 i+j mod n— 2? w ),n^ m -i)) V^Li for each z £ {1, ... ,n - 3}. 

By the claim, ^((H, Vi>, A-i)) = (*r\ x™" 1 , . . . , zj^). Thus, ^( 

n— 3 

n AjJ = n $™- 1 ( n $™_ 1 ( n Aj ri )) = „$-- 1 ((( U o,^-i), n X m _ 1 )V((^-i^o>,nX m _ 1 ) V 

3=0 

i+j mod n— 2) 5 n-^m— 1 i+j mod n— 2 5 

))Vn^m-l) = (««0,«n-l), 
n— 3 

' mod 

i=o 

(% jm odn-^0),nI m -l))) V nK"\nA n m ^) = X^ \ • • • , V (^i-L 
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n— 3 

n-1 ^ n ~ 1 \ \/ (1^+3 modn-2 i+j mod n-2 i+j mod n-2i w / i+j mod n-2 

X fc„_l-2' • • • ' X / V l\ X > X 1 ' • • • ' mod n-2 / V \ X fe i+J - modn _ 2 ' 

3=0 



Zln ■ • ■ . 4" m ° d n " 2 )) V ^(Ai) for each i e {1, . . . , n - 3}. 
ii) Since n ®m-i * s a subdivision of n (p matching n X m _ 1 and n (p embeds (v , 



M(2n-l)(n-3)+2(n-l)+l, Onto (v , V n -!, V n+1 ) , then „C-lUl ) = n^m-U § iv ' 



in g ^ur 2 ) = ^^(n^Mr 2 )) = ^r 1 ^). 

iii) Since n $™_ 1 is a subdivision of „0 matching n X m _ x and n embeds (v , 

M(2n-l)(n-3)+2(n-l)+2) onto (^(b^n-l), (^(2n-l)(n-3)+2(n-l)+2 , W(2n-l)(n-3)+2(»-l)+3) onto 



(fn-1, fo), and («(2n-l)(n~3)+2(n-l)+3, *Vfl) Onto (v , V n , V n+2 ) , then n^m-lU^J. ) 



((^0,fn-l),n^m-l) V( ( U n-1 , V ) , ) V nKi-1 > aIld SO by the claim, „$™( n i4 



m ) 



n«ri«Cl(X 1 ))=n$0 ((K,U»A-l))Vn$0 (((Vl.^.J™-!)) 



Vn^O UAn-l) — ( X \ • • • > ^fc^-l) V^fcn-l-l' X *L-l-2> • • • ' X ^Vn^O ( 

iv) Since n^m-i * s a subdivision of n matching n X m _ 1 and n embeds (u , 

W(2n-l)(n-3)+l) Onto (v ,V n -i), (ll(2n-l)(n-3)+l , «(2n-l)(n-3)+2) Onto (f n _i,f ), 
(w(2n-l)(n-3)+2)«(2n-l)(n-3)+3) on tO (^0,^-2), ( M (2n-l)(ri-3)+3 ; W(2n-l)(»-3)+4) ° nto 
(Vn-2-,V }, (W(2n_l)( n -3)+i, ti(2n-l)(n-3)+i+l) Onto (v ,Vi^.) and (w( 2 n-l)(n-3)+j+l , 

W(2n-i)(n-3)+j+2) on to (t)i-2 , t>n) for each even z e {4, . . . , 2(n — 1) — 2}, and 



(«((2n-l)(n-3)+2(n-l))(n-3)+i,^n,^n+2) Onto (u , f n , t> n+2 ) , then n*™.!^™) = ((uq, 

n— 3 

) V ««n-2,«o),n-X'm-l) V 
t=l 

(Oo,^),n^ m -l) \/((Vi,Vo), n X m _ 1 )) Vn^-H and SO b y the claim > n$™(n^m) = 



n— 3 



„$r 1 ((^0,^-2),n^ m _l))Vn < fo n " 1 ((K-2,^o),nX m „ 1 )) V (n^^O, «i>, 



t=l 



v „^r 1 (««i,«b>,»^m-i))) v ^r ! u:-i) = (^r^r 1 , • • • ^Ei-i) v (^cu. 
1 1 222 22 2 n ~ ^ 

X fc n _i-2' • • • 5 X ) V ( X ' X l 5 • • • 5 X k n - 2 ) V \ X fc„-2' a 'fc n _2-l> ' ' ' ' X ) V (\ X 0) X 1) 

i=l 



• • • ' ^fej) V (^fej) X fej-1' • • • ' X h)) V n^O (n^m-l)- 

□ 

Let p : {1, . . . , n — 2} — ► {1, . . . , n — 2} be the bijection defined as p{i) — i + 1 
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for each % £ {1, . . . , n — 3} and p(n — 2) = 1. 

Let C = {(v , U n _i, t> , f n _ 2 , t'p, ^l, Vp, V 2 , Vq , ■ ■ ■ , Vn-3, Vp , Vn, VQ, Vn-3, Vp, ^n-4, Vp , 
. . ., Vi,Vq , V n -2,V ,V n -i,V ), (Vq, V n -1, VQ, Vpi(l),VQ, Vp3(2),VQ , ■ ■ ■ , Vpj(n-2),Vp , V n , V n+ 2, V n , 
Vp , Vp3 (n-2) , ^0 , Vpi (n-3) , ^0 , ■ • ■ , Vpi(l),Vp , Vp) , (v Q , V n ^, V n+1 , V n ^, Vq) , (v ,V n -. 1 ,V Q , 

V n ,V ,V n -i,V ), (v , Vn-!, V ,V n , V n +2, V n , Vq, U„-l, Vq) : j £ {1, . . . , 71 - 2}}. 

Proposition 4.11. Let e £ C , k £ {1, 2, . . .}, and {xq, xi, . . . , £&} C V(„X ) so that 
e = ( x o, x i, ■ ■ • , -^jfe) ■ Then, (x k , x k _ 1 , . . . , x ) = e. 

Proof. If £ e, then i> n +i is a vertex of symmetry for e. If w n+2 £ e, then v n+2 is 
a vertex of symmetry for e. Otherwise, v n is a vertex of symmetry for e. □ 

Proposition 4.12. Let m > 3. T/ien, n $^~ 1 ( n AJ rl _ 1 ) = (u , u n -i, ^o, ^n,^o, ^n-i, 

\ \ / i,m—l \ I i.m— 1 \ / \ / i.m—l \ / / 
Uo) V e l V e 2 V ' ' • V e Jfc i . m _ 1 V(^0, ^-1,^0,^-2,^0,^1,^0,^^0, • • ., f re -3,fQ ,^n, 

^n+2) /or some k ijTn _i £ {0,1,...} /or eac/i z £ {1, . . . , n} \ {n — 2} and „$^( 

nA n ~ 2 ) = ( V 0, V n -1, Vq, V n , Vq, V n -1, Vq) V e"~ 2 ' m V e^" 2 '™ V " " " V e fc"-C V ( V P, "n-1, «0, 

^-2,^0,^1,^0, ^2^ , • • ., ^-3,^0 ,^,^+2) /or some fc n _ 2 , m £ {0, 1, . . .}, where e\ m ~ l 
£ C for each k £ {1, . . . , k i)W ,-i} and eac/i z £ {1, . . . , 71} \ {71 — 2} and el~ 2 ' m £ C 
/or each k £ {1, . . . , /c n _2, m }- 

Proo/. By Proposition EU1 „$oMo) = ( v o, «i) for all z £ {l,...,n-2}, n $°( 

n^o" 1 ) = ( u 0, V n -l,V n+ l), n $o( n Ao) = (u 0) U n , V n+2 )] n $l( n A\) = (v ,V n -i,V , 

v n+2 ) for all z £ {1, . . . , n - 3}, „$qMi 2 ) 

= (fo,t>n-l,^n+l), n^oln^l" 1 ) = (v , V n -1, V , V n , V n+2 ) , n $J( n A") = (u , U„_i, U , 

^-2,^0,^1,^0, ^2,^0 , ■ ■ ■ , V n - 3 ,Vo ,V n ,V n+2 ); n $l(nA l 2 ) = (v , V n -1, Vq, V n , Vq, V n -1, Vq) 
n-4 

V (Vq, V n -1, Do, V(l), Vq, V p j( 2 ),VQ , V p j( n -2),Vp , V n , V n+2 , V n , Vq, V pj{n _ 2) , Vq, ^( n _ 3 ), 
j=i-l 

i- 2 

Vq, . . .,Upj(i),T;o,Un-l,Wo) V { v q, 

V n -1, V n +1, V n -1, V ) V (vo,V n -l,Vo, Vpj {1) ,V ,Vpj ( 2 ),t>0, 

i=o 

. . . , Vpj ( n -2), VQ , Vn, Vfi+2, Vn, VQ, Vpj (n-2), VQ, V(n-3), ^0 , • • • , V(1),^0 , V n -1, Vq)\J (v , V n -1, 
Vq, V n - 2 , Vq, Vi, Vq, V 2 ,Vq , V n -i,VQ , V n , V n+2 ) for all Z £ {1, . . . , 71 - 3}, n'&linA^' 2 ) = 
(v ,Vn-l,VQ,V n ,V n+2 ), n^KnA^ 1 ) = (v , V n _ ± , V , V n , V , V n -1, Vq) V (^0,^-1,^0,^-2, 
Vq, Vi, Vq, V 2 , Vq , . . . , V n - 3 , Vp , V n , Vn+ 2 ) , n$o(«^2) = ( V P, V n -1, V , V n , Vq, V n -1, Vq) \J (Vq, 
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n— 3 

V n _i, V n+1 , V n - h Up) V ( t; 0, U n _i, Up, V-^l)' V P i ~ 1 (2), Up, • • • , Up*-i( n -2), U °> U ™> U "+ 2 ' U ™> 
i=l 

U , Up." 1 (™-2) > Up, V-i(n-3);UQ ; • • • , Up*-i(l),U(b U„_l, Up) V ( u 0, U n -1, U , U„- 2 , U , Ul, Up, U2, 
Wp, ■ ■ ■ , Vn-3,VQ ,Vn,Vn+2); n$oU^3~ 2 ) = (w , V n -X, Vp, V n , Wp, V n -!, Wp) V (Up,U n _i,W , 

Un-2,Up,Ui,up, U2,up , • • ■ , u n -3, up , Un, v n+2) ■ Thus, the claim is true for m — 3. 

By Proposition |4T0J and Proposition |4JJJ, n <&o( nJ Ag) = (w , v n -!, u , u n , uo, u n _i, 

u o) V e l _1 ' 2 V e 2 _1 ' 2 V " " " V e fc~-i 2 2 V(^0, U n _i, W , Un-2, Up, V U Vq, W 2 , Vq , V n - 3 , Up , V n ) 

V(u„, vq, v n s, u , v n _ A , w , w x , w , w n _ 2 , Vp, u n _i, Uo)V e ]£S \J e^f^ V • ■ • V e? -1 ' 2 

n— 3 

V (w , Up, U n , W , U n _i, W ) V ((^0, Un-1, Vq, V n , Vp, W n _i, W ) V e l' 2 V e 2' 2 V " " " V e fc 2 , 

V (U , U n _i, Vp, U n _ 2 , U , Ui, Vp, U 2 ,Up , • • • , Un-3, Up , U n , W n+2 ) \J {v n+2 , V n , Vp, V n - 3 , Vp, W ra _ 4 , 

Vp,..., Vl,Vp , V n - 2 , Vp, V n -X,Vp) V 4f 2 V e fc 2 2 -l V " " " V e l 2 V ( u 0, U , U n , W , U n _i, 

t-1 

up)) V (u ,u n _i,w ,w n ,w n , + 2, w n ,w ,w n _i,w ) V ((u ,u n _i,w ,w n , w , u n _i, u ) V e i 2 V 

e 2 2 V • • • V 4' 2 2 V (Up, Un-1, UP, Un-2, UQ, Ul, Up, U 2 , Up , • • • , Un-3, v , v n, Vn+2) V ( v n+2,V n , 

Vp, W n _ 3 , V , W w _ 4 ,Wp , Vl,Vp , U n _ 2 , Vq, U n _i, W ) V V 4^,-1 V ' ' " V e l 2 V( w 0, «n-l, 

W , U re , W , U n _i, W )) V ( W 0, U„_i, Vp, V n , W , W n _i, W ) V e l' 2 V e 2' 2 V " ' " V e fc,' 2 2 V( U 0, Un-1, 

Up, Un-2, Up, Ul, Up, U 2 , Up , • • • , Vn-3, Up , Un, Un+2) = (u , U n _i, Wp, W n , Wp, W n _i, Wp) V e l _1 ' 2 

V e 2" 1,2 V- ■ ' V e fc~i 2 V (Up, Un-1, UP, Un-2, Up, Ul, Up, Ugj Up , • • • , Un-3, Up , V n , Vp, V n - 3 , V , 

Un-4, Up , • • • , UjjUp , U n _ 2 , Vp, V n - X , U„) V e k~^ 2 V ^"-i^-l V ' ' ' V e T^ 2 V ( V 0, U„_l, Vp, 
n—3 

V n , Vp, V n -i, Vp) V ((Up, V n -!, Vp, V n , Vp, W n _ 1; W ) V ^\ V e 2' 2 V ' ' ' V 4f 2 V( u 0, Un-1, Up, 

U n -2,UP, Ul,UQ, U 2 ,UQ , ••• , Un-3, Up , Un, Un+2, Un, Up, Un-3, Up, Un-4, Up , ••• , Ul, Up , U w -2, Up, 

W n _i, Vp) V 4' 2 2 V e fc 2 2 -l V • ■ ■ V e l 2 V ( v 0, V n-1, Vq, V n , Vp, f n _i, Vq)) \J (vp, f n _i, Vq, V n , 
i-1 

u n+2 ,w n , w ,w n _i,w ) V ((up,u n _i,Wo,u n ,w ,u re _i, w ) V e i 2 V 4' 2 V • ' • V e i' 2 2 V ( v 0, 

3=1 3 ' 
W n _j, Vp, V n _ 2 , Up, Ul, Up, U2, Up , ••• , Un-3, Up , Un, Un+2, Un, Up, Un-3, Up, Un-4, Up , ••• , Ul,Up , 

W n _ 2 , W , Vn-!, W ) V 4f 2 V 4f 2 -l V " " " V e l' 2 V (^0, U„_l, U , V n , Vq, W„_i, W ) V( w 0, U„_l, 

W , V n , Vq, V n -i, W ) V e l ' 2 V e 2 ' 2 V ' ■ ■ V e fef 2 V (w , W ra _i, Wp, W n _ 2 , Up, Wj, Up, W 2 , Up , ... , 

w n _3,w ,i; ra , w n+2 ) for all i e {l,...,n-3}, n^^^'" 1 ) = (w , w n _i, w , w n , w , w n _i, 

t; o) V e l _1 ' 2 V e 2 _1 ' 2 V • • • V e kn-l,2 V (Up, Un-1, Up, Vn-2, Up, Ul, Up, U 2 , Up , ■ ■ ■ , Un-3, Vp , 
Vn) V (Un, UP, Un-3, Up, Un-4, Up , ■ ■ ■ , Ul, Up , Un-2, Up, Un-1, Vq) V ^-1,2 V e k~-l,2-l V ' ' ' 

Ve"" 1 ' 2 V (vo,«»v-i,Vo,Vn,Vo,Vn-i,Vo) V ( w o, u n -i, u , w n , w , w n _i, w ) V V e f 



33 



Texas Tech University, C. T. Kennaugh, May 2009 



V ' ■ ■ V e fcf 2 V ( V 0, V n -1, V , V„_ 2 , Vp, Ui, V , V 2 , Vp , V n -3, Vp , V n , V„ +2 ) = (Vp, V n -i, Vp, 
V n ,V ,V n -i, Vp) V e" -1,2 V e 2 _1 ' 2 V ■ ■ ■ y e kn-f,2 \/{ v o,V n -l, Vp, V n - 2 , Vp, V 1 ,Vo, V 2 ,Vo , 
Vn-3, Vp , V n , Vp, V n -3, Vp, V n -4, Vp , Vl, Vp , V n -2, Vp, V n -i, Vp) \J V e k~-^-l V * " * 

V e™" 1 ' 2 V (vp, V n -1, Vp, «n, V , V )) V ^P, «n-l, V , «n, «0, V n -1, «o) V e l' 2 V ^ V 



' " V e fcf 2 V ^P, Vn-1, Vp, Vn-2, Vp, Vl, Vp, «2, Vp , • • • , Vn-3, Vp , Vn, Vn+2) , „$o(„A£) = ( V 0, 

U„_l, U , V re , V , V re _i, V ) V e l~ 1,2 V e 2 _1 ' 2 V * " " V e C-M V ^P, V n -1, V , V n _ 2 , V , t>l, V , 

V2, Vp , • • • , Vn-3, Up , V n ) V (Vn, V , U„- 3 , Uo, Vn-4, Up , • • • , fh, Vp , V n -2, Vo, Vn-1, V ) V e fen^ 2 

V e C-^2-l V ' ■ • V e l _1 ' 2 V (VO, V n -1, Uo, V n , V , V ) V (Vo, V n -1, V , V n , V„ +2 , V„, V , 

n—3 

V n -!, V ) V ((f , Vn-1, Vp, V n , Vp, V n -1, Vp) V ef \f ef V • • • V V (u , fn-1, V , V n _ 2 , 

VO, Vl, Vq, V2, Vp , ■ ■ ■ , Vn-3, Vp , Vn, Vn+2) V (v ra +2, Vn, Vp, Vn-3, Vp, Vn-4, Vp , ■ ■ ■ , Vl, Vp , Vn-2, 

Vo,v re _i,v ) V 4' 2 2 V e £-i V • ■ ■ V e i' 2 V (v ,v n _i,i;o,u n ,?;o,u n _i,t>o)) V (v ,v n _i, 

V ,V n , Vp,V n -i,Vp) V e l ' 2 V e 2 ' 2 V ■ ' ' V e kf, 2 V (VQ, Vn-1, VQ, Vn-2, VQ, Vl, Vp, V2, VQ , • • • , 
Vn-3,VQ , Vn, V n+2 ) = (v , V n - U V , V n , Vq, V n _ u Vp) V e™" 1 ' 2 V e 2~ 1>2 V ' ' ' V e k~^ 2 V ^P, 
V n _i,V , Vn_2, Vo,Vi,W ,V2, V , ... , V n -3, V p, V n , V p, V n -3, Vp, V n -4, Vp, ... ,V X ,Vp,V n -2,Vp, 



V n -1, Vp) V e n kn _l 2 V e L_i, 2 -l V • • • V e l ' V (VP, Vn-1, V , V n , Vp, V n -1, Vp) V (v , V n -1, 

n—3 

Vp, V n , V n+2 , V n , Vp, V n -l, V ) \f ((v , V„-l, Vp, V n , Vp, V n -l, V ) \f ef \f e% V " " " V e fcf 2 V 

i=l 

(Vp, V n _j, Vq, V n - 2 , Vp, Vl, Vp, V 2 , Vp , ••• , Vn-3, Vp , Vn, Vn+2, Vn, Vp, Vn-3, Vp, Vn-4, Vp , ••• , 
^Vp, V n -2, Vp, Vn-l, V ) V e £ V e £-l V - - - V e% l V ( V 0, v n -l , Vp, V n , Vp, V n -1 , Vp) ) V 
{v ,V n -l,Vp,V n ,Vp,V n -i,Vp) V e l ' 2 V e 2' 2 V • • • V e fcf 2 V (vp , Vn-l , Vp, V n - 2 , Vp, Vi , Vp, 

v 2 ,vp , . . ., Vn-3, Vo ,Vn, Vn+2); n$o U^4 ~ 2 ) = n.^pU^' 1 ) . Thus, the claim is true 
for m = 4. 

Let m > 4 and suppose the claim is true for all rh G {3, . . . , m}. By Proposition 
14.101 and Proposition |4TH n $™{ n A l m ) = (v ,v n -i,v ,Vn,v ,v n -i,v ) V e"" 1 '" 1 " 1 V 

e n-l,m-l Y . . . y e\~ X J™~^ \/(vp, Vn-l, V , V„_ 2 , V , Vi, Vp, V 2 ,Vp , V n -3,Vp , V n ) V(Vn, Vp, 

\ \ I n— l,m— 1 \ / n— l.m— 1 \ / \ / n— l,m— 1 
V„_3, V , Vn-4,V , • • • , Vl, Vp , V n -2, Vp, V n -1, Vp) V e fcn _; _ m _ 1 V e k n -[, m -t-l V ' ' ' V e l 

n—3 _^ 

V (v ,tV-l, V , V n ,W , V„_i, V ) V ((Vp, V n -1, V ,Vn,V , Vn-l, V ) V m ° n - 2 ' m ~ 1 \f 

j=P 

i+j mod n— 2,m—l \ / \ / i+j mod n— 2,m— 1\ // 

e 2 V ' ' ' V mod n _ 2 ; n _ 1 V(vp, Vn-l, v , v n _ 2 , v , v x , V , V 2 ,V , V n -3,Vp , 

\ \ II \ \ I i+j mod n-2,m-l 

V n , V n +2) V A Vn+2, V n, Vp, V n _ 3 , U , V n -4, Vp , • • • , Vl, Vp , V n -2, V , V n -1, Vq) SI e k . J + . ^ n _ 2 ' m _ x 
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Vi+j mod n— 2,m— 1 \ / \ / i+j mod n— 2,m— 1 \ i i \ \ \ I I 

e fc l+jm od„-2,L-i-l V e l V (Wo,W n -i,W ,W n ,Wo,W n _i, Uo» V (Vo.Vn-l, 

\ \ / n.m— 1 \ / n.m— 1 \ / \ / n,m— 1 \ / / 
fO,« n .fO>^-l.«o) V e l V e 2 V"" V e C, m -i V(^Q, W n _i, W , U w -2, W , Wl, W , W 2 , W , 

. . . ,?V_3 1 Wo, W n ,W n+2 ) = (w , W n _i, Wo,W n ,W ,W n _i,W ) V e™" 1 '™" 1 V e 2 ~ 1,m ~ 1 \/ ■ • ■ \/ 
n— l,m— 1 \ / / 

e fe„_i, m _l V (^0, W n -1, W , W n _ 2 , V , V i, W , W 2 , W , • • • , W n -3, W , W n , Wp, W n -3, Wp, W n - 4 , W , • • • , 

\ \ / n— l.m— 1 \ / n— l.m— 1 \ / \ / n— l.m— 1 \ / / 

^0 ,^-2,-^0,^-1,^0) v e fc„_;, m -i Vv;, m -i-iV -,, V e i v (w ,w n _i,w ,w n , 

n— 3 

\ \ I / / \ \ 1 i+j mod n— 2.m— 1 \ / i+j mod n— 2.m— 1 \ / 

W ,W n _i,Wp) V ((fO,^-l,Wo,Wn,W ,Wn-l,^o} V e l V e 2 V" - 

i=o 

Vi+7 mod n— 2,m— 1 \ / / 
e k .-_. . ' \/ {v ,V n -i,Vo,V n -2,Vo,Vi,V ,V 2 ,V , . . . ,V n - 3 ,V ,V n ,V n+ 2,V n ,V ,V n - 3 , 
"'t-j-j mod n — Z,m — 1 * 1 

\ \ / t+7 mod n— 2,m— 1 \ / 2+7 mod n— 2,m— 1 \ / \ / 
W , W ra _ 4 , W , ■ ■ ■ , Wi,Wp , W w _ 2 , Vp, V n -u Vp) V , , 1 V e fc/ „ - , _i V " " * V 

/v "'i+j mod n — 2,m— 1 " 'W+j mod n — 2,m— 1 J- Y 

mod n— 2,m— 1 \ // \ \ \ / / \\/ n.m— 1 

e x V \W0, V n -i,V ,V n ,V , U n _i, W )) V (w ,W n _i, W0, W n ,W ,W n _i,W ) V e l 

V e 2 ' m_1 V • ' ■ V e k^Li V (*>o, «n-i, «b, w n _ 2 , «o, «i, w , w 2 ,w , • • • , w n _ 3 , «o , «», w n+2 ) for 

alii e {l,...,7l-3}, n $™(^m = (w ,W n _i,Wo,W n ,Wo,W n _i,W ) V e™" 1 '" 1 " 1 V 

n— l.m— 1 \ / \ / n— l.m— 1 \ / / \ \ / / 

e 2 V ■ ■ ■ V efcn-^-! V (^0, W„_l, W , W„_ 2 , V , V 1 , Vp, W 2 ,W , . . . , W n _ 3 , Vp , V n ) \/ {V n , Vp, 

\ \ 1 n— l.m— 1 \ / n— l.m— 1 \ / \ / n— l.m— 1 
W n _ 3 , W , W n _ 4 ,Wp , . . . , W X , W , W n _ 2 , W , W n _i, W ) V ^ V e kn-i, m -i-l V ' ' ' V e l 

V (w ,w n _i, w , w n ,w ,w n _i,w ) V (w , w n _i,w ,w n , w , w n _i, w ) V e™'™" 1 V ea'" 1 ^ 1 V ' ' ' 

V ^C" 1 ! V ( U 0, W„-l, W , W n _ 2 , Wp, Wi, Wp, W 2 , Wq , . . . , W W _3,W , V n , V n+2 ) = (w , V n -1, W , V n , 

\ \ i n— l.m— 1 \ / n— l.m— 1 \ / \ / n— l.m— 1 \ / / 
W ,W re _i,W ) V e l V e 2 V - • • V e fc„_i V(Wo,W n ,_i,Wo,W n - 2 ,Wo,Wi,Wo, W 2 ,W , 

. . . , W n _ 3 , Wp , W n , Wp, W n _ 3 , W , W n _ 4 , Wp , . . . , V u Wp , W n _ 2 , Wp, W n _i, W ) V e fc"-lZ- \ \Je^'™~^ _ x 

V " • " V e" _1 ' m_1 V(w , w n _i, w , w n , w , w n _i, w )) V(^o, u„_i, w , w n , w , w n _ 1; w ) V e™'" 1-1 

V e^'" 1 " 1 V • • ■ V e™'™"* V (w , w n _i, w , w n _ 2 , w , w i; w , w 2 , w , ... , w n _ 3 , w , v n , w n+2 ), 
n^U^m) = (w ,w n „i, w ,w n , w , w n _i, w ) V e^ 1 '™' 1 V e^ 1,m ^ 1 V • • • V e fc~-iZ-i V 

(Wp, W n _i, Wp, W n _ 2 , Wq, Wi, Wq, W 2 , Wq , . . . , W n _ 3 , Wq , V n ) \J(v n , Wp, W n _ 3 , Wq, W w _ 4 , Wq , . . . , Wi, Wp 

\ \ / n— l.m— 1 \ / n— l.m— 1 \ / \ / n— l.m— 1 \ / / 
, W n _ 2 , W , W n _i, W ) V e fc n J, m _! V e fc„-; m _!-l V • ■ • V e l V(W0, Un-1, "0, «n, «b, «n-l, 

\ \ / / \ \ / n— 2,m— 1 \ / n— 2,m— 1 \ / \ / n— 2,m— 1 \ / / 

W ) V (WO, W n -1, W , V n , W , U„_i, «o) V ^ V e 2 V ' ' ' V e fc n _2, m -i V («0, Wn-1, 

Wq, W n _ 2 , Wp, Wi, Wq, W 2 , Wq , ■ ■ ■ , W w _ 3 , Wq , V n , W n+2 ) \/ (w ra+2 , V n , Wp, W n _ 3 , Wp, W n _ 4 , Wq , ... , 

\ \ / ra— 2,m— 1 \ / n— 2,m— 1 \ / \ / n— 2,m— 1 \ / / 

Wi,Wo ,w n - 2 ,wo,w n _i,w ) V e fcn _; m _ 1 Ve fcn _; m _ 1 _iV---Vei V (w , w n _i, w , w n , 

?i— 3 

W , W n _i, Wp) \/ ((W , W n _i, Wp, W n , W , W n _i, W ) V e i m_1 V e 2 m_1 V • • • V e k™m-l V ( W 0, 

W ra _j, Wp, W w _ 2 , Wq, V 1 , Wq, W 2 , Wp , . . ■ , W n _ 3 , Wp , V n , W n+2 )\/(w n+2 , V n , Wp, W n _ 3 , Wq, W w _ 4 , Wp , . . . , 

\ \ / i.m— 1 \ / i.m—1 \ / \ / i.m— 1 \ / / 
Wl,Wp , W n _ 2 , Wp, W n _ 1; Wp) V e fe '. m _ 1 V e 4 m _!-l V • ■ ■ V e l V (^0, Wn-1, w , W n , Wp, W n _i, 
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v o)) V ( v o, v n _ u v ,v n , v ,v n _ u v ) V el' m ~ l \J e^^ 1 \J ■ ■ ■ V^™"* V (v ,v n _ u v , 

V n -2, V 0: V U V 0: V 2 ,Vp , V n -3, Vp , V n , V n+2 ) = (v Q , V n - h U , V n , V 0: f n -l, V ) V e™" 1 '" 1 " 1 V 

e n-l,m-l y _ _ y e n-l,m-l y ( t , Q) T ; n _ 1> y n _ 2j VQj V u y Ql V 2 , V Q j . . . , V n _ 3 , Vp , V n , Vp, V n _ 3 , 

\ \ I n— l.m— 1 \ / n — l.m— 1 \ / \ / n— l.m— 1 \ / / 
«0, ^n-4,^0 , • • • , ^1,^0 , Wn-2, «0, W^^! V e fc„-i, m -i-l V ' ' ' V e l V( V 0, 

\ \ / / \ \ / n— 2,m— 1 \ / n— 2,m— 1 \ / \ / 

e C-C-l V(^0, ^-1,^0,^-2,^0,^1,^0,^^0, • • - , ^-3,^0 , W„,t'„+2,Wn,W ,Wn-3,W0,Wn-4, 

\ \ / n— 2,-m— 1 \ / n— 2,m— 1 \ / \ / n— 2,m— 1 \ / / 

u , ■ . ■ , ^i, v , u w _ 2 , up, u n _i, ^q) V e fcw _; m _ ] V e fcw J m _ i _ 1 y • • • y e t V (u ,Vn-i, 

n-3 

t> , u n , u , ^n-i, «o) V (( v o, v n-i, v Q , v n , v Q , w n _i, v Q ) \J e{ m ~ \J e*/ 71 " 1 V ■ • ' V e l'rT-i V( u o, 

i=l l,m 
V n -l,VQ, Vn-2, VQ, Vl, VQ, V2, Vp , ■■■ , Vn-3, Vp , Vn, Vn+2, Vn, Vp, V n -3, Vp, Vn-i, Vp , ■■■ , Vl,Vp , 

V n - 2 , V , U n -1, V ) V e\2~\ V e% k"~\-l V ■ ■ ' V e i m ~ 1 V (^0, Un-1, l>0, V n , V , f n -l, U )) V 
/ \ \ / n.m—1 \ I n.m—1 \ / \ / n.m—1 \ / / 

{Vo, U„_i, Wo, «n, UO, V n -1, Vq) V e l V e 2 V " ' " V e k n , m -i V ( U 0, Un-1, «b, «n-2, «0, 

ui, ^0, ^2,^0 , • • • , «n-3, «p_ , u», Wn+2); n^^U^) = n^^A™ -1 ), and so the claim 
holds by induction. □ 



4.3 Factoring 

In this section, the complexity of n K is addressed by resolving whether or not it 
is simpler (Proposition 14.201) . Were it to be, in keeping with the strategy by Mine, a 
contradiction to a factoring such as given by Theorem 13.31 is obtained. In line with 
what was developed in [15] . a certain factoring allowing for control of the complexity 
of the dual system is deduced, through properties of the bonding map, when given 
a factoring in general. In particular, a factoring such that the dual of the simpler 
object through which the bonding map is being factored remains simpler, deduced, 
here, from the more general factoring in which branch point of the simpler object 
goes to branch point. For n K, the symmetry of the bonding maps described in the 
previous section (Proposition 14.121) facilitates this with Propositons 14.161 and 14.171 
The argument of [15] is then further adapted, with the conditions of Mine's program 
being satisfied as established in the previous section, to allow for a "shortening" and 
"lifting" of such a factoring after passing to the dual (Proposition 14.181) . showing 
that a factoring cannot occur (Proposition 14.191) . provided that certain induction 
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conditions are preserved and that the defining bonding map ( n <p) cannot be factored. 
For Propositions 14.131 through 14.171 let m > 2, n G {1, . . . , n — 1}, and T be a 

n 

simple-n-od. Let S 1 , S 2 , . . . , S n be ft arcs so that (J S % = T and S % f] = {so} for 

i=i 

each distinct i,j £ {1, . . . , n}, and so Sq is an endpoint of S l for each % £ {1, . . . , n}. 
Define T as a graph with subgraph S l = (s , s\, . . . , s\.) for some ki £ {1,2,...} for 
each i £ {1, . . . ,h}. Suppose a : n X m — > T and (3 : T — > n X are simplicial maps 
so that a is surjective, (3 o a = n^™, and /3(so) = ^o- Let n v4^ = (x , . . . , x\) for 
some l{ £ {1, 2, . . .} for each i £ {1, . . . , n} where x = w for alH £ {1, . . . , n}. 

In the case of the existence of distinct x,y, z £ V( n X, m ) so that x and y are 
adjacent, y and 2 are adjacent, a(y) = so, n Q™(z) ^ u n -i, and n $ n (x) = t>„, Propo- 
sitions 14.131 through 14.151 show that for all vertices of n X m mapped by a to sq a 
certain uniqueness applies in describing how they are "locally" mapped by n^™ ■ This 
uniqueness ensures certain instances, in which the above case holds, do not prevent 
the "controllable" factoring arranged in Proposition 14.161 from being established as 
well-defined. 

Proposition 4.13. Let i £ {1, . . . , n}, r £ {0, . . . , £i}, and j £ {1, . . . , n — 2} so that 

+1) x r+2i ■ ■ ■ 5 3C r+2(n-2))) ~ ( V P j W ' V 0> V P j (2) i v 0i ■ ■ ■ > ?V'(n-2) > ^o) j tt((x* r+1 , X* +2 , 

. . . , o^+t)) = (sj_!, Sj_ 2 , . . . , s\, So) for some even t £ {2, . . . , 2(n — 2)} and for some 
i £ {1, . . . , n} ; and {v n , v ,,|, : t is even and t £ {t, . . . , 2{n — 2)}} C : S £ {1, 

. . . , n}}. Then, 

i) there exists r' £ {0, . . . , £i} so that r' < r, n $™((x*, +1 , x l r , +2 , . . . , x l r , +2(n _ 2) )) = 

))=(* t'-\l S t'-2i ■ ■ ■ ' S l ' 

/or some even t' £ {2, . . . , 2(rt — 2)} and for some V £ {1, . . . , n}, and {v n , v pj ^ '■ 
t is even and t £ {t', ...,2(n- 2)}} C {/3(sf) : 5 £ {1, ... , n}} ; or 

i/iere ezisis r' £ {0, . . . ,£i} so thatr' < r, n ®o'({K'+n K'+2i ■ ■ ■ > x r'+4(n-2)+5)) = 

U 0> *V(2)> u 0, • • • , Vpi( n _2), Vq, V n , V n+2 , V n , V , Upj( n -2) i ^0, ^( n _ 3 ), fo, • • • , V(!)> U 0, 
«n-l) r° r n$o n (( a: r'+l)4'+2 ; • • • 5 a; r'+4(„-2)+3)) = (^n-2, «Q, t>l, «b, «2, Vp , ■ ■ ■ , «w-3, 
Up, Vn-<L,VQ , ■ ■ ■ , Vl,Vp , «n-2, «0, «n-l)j, «( «' +4 (n-2)+5-(t+l) > X r'+4(n-2)+5-t ' " " " ' 

X r'+4(n-2)+5)) = ( S 0' S l' ' ' ' ' S t+l) ( 0r Q! (( :C r'+ 4 (n-2)+3-(t+l) ' X r'+4(n-2)+3-i ' " " ' ' X r'+4(n-2)+3 
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)) = (so, 4. • • • » 4+i))> and <x((xo,x[, ■ ■ • ,^r' +2 (n-2)+i)) ^ ^ where i' G {l,...,n} so 
i/iai ct(x*, +1 ) G S 1 *' or 

a({x l Q , x\,...,x l r )) C S* 1 . 

Proof. Suppose a((xQ, . . . , )) ^ S\ By Propositioning ^((a^, a:*)) = 
(w n _i,f )- If t = 2, then \{v n ,v pj ^ : t is even and t G {t, . . . , 2(n — 2)}}| = n. 
Hence, a((2£-i> a;*)) = (s l t+1 , s\). Then, by Proposition ^. 12[ there exists f' < r so that 

1? ^f'+2) ' ' ' 7 2 'f'+4(n-2)+5)) ~~ (^(l), U 0, ?V (2) , ^0, ■ ■ ■ , v pi(n-2), ^0, V n , ^n+2, ^n, 
Ifr, V( w -2) , V(n-3) , ^0 , • • • , Vpj(l),VQ ,Vn-l) (or ^"((4+1)4+21 • • " > 4'+4(n-2)+3)) 
= ^0,^1, ^0, ^2,^0 , • • ■ , f ra -3, ^0 , ^n, ^0, ^n-3, ^0, ^0 , • • -, ^1,^0 ,^-2,^0,^-1)) 

an ^ a (\ Z f'+4(re-2)+5-(t+l)'^f'+4(n-2)+5-t' • • • ' 2; f'+4(n-2)+5)) = ( S 0, S^, . . . , S^+l) ( or Q ( 
( X f'+4(n-2)+3-(t+l)' X f : '+4(n-2)+3-t' ' ' ' ' S f'+4(n-2)+3/ ) = ( S 0, $1, . . . , s\ +l )). 

Let V G {1, . . . , h} so that a(x~, +1 ) G S* 1 '. 
Case 1: a(xl, +2(n _ 2)+1 ) G 

Then, there exists an even t' G {t, . . . , 2(n — 2)} so that a(xi, +4 r n _ 2 ^ +5 a, +2 — 4 
(or a(x*-, +4(ri _ 2)+3 _ (?+2) ) = 4')- Ha((x l o,x\, . . .,x\,)) C S 1 ", then conclusion (ii) holds 
with r' = f' and i' = i' . Suppose otherwise. By Proposition 14.121 there exists r' < r' 

SO that n ^i(x l r , +1 ,xl, +2 , . . . ,^ +2 („-2)+l)) = (V(l), ^0, V(2), ^0 , - - - , V(n-2), ^0 , V n ) 

and «((x*, +f; ,x* ;+f;+1 )) = (s ,sf). Let i' G {1, ...,n} so that a(x % r , +1 ) G S" 4 '. Then, 
there exists an even t' G {2, . . . , t'} so that x l r , +2 , . . . , x*, +t ,)) = s l t ,_ 2 , 

. . . , s£ , s ) and {oi(x l r , ~ x ) : t is even and t G {t', . . . , t'}} C (4 : 5 G {1, . . . , n}}, 
giving {^(i) : t is even and f G {£', . . . , t'}} C {/3(sf) : 5 G {1, . . . , n}}. Since £ ' > t 
and by hypothesis {v n , v p] ^ '■ t is even and t G 0, . . . , 2(n - 2)}} C {/3(sf) : 8 G {1, 
. . . , n}}, then {v n , v pj ^ : t is even and £ G {£', . . . , 2(n — 2)}} C {/3(4) : 5 6 {1, 
fi}}, and conclusion (i) is reached. 
Case 2: a(xl, +2(n _ 2)+1 ) £ S 2 '. 

Then, there exists an even £' G {2, . . . , 2(n — 2)} so that a((zp +1 , £f/ +2 > . . . , 
4'+t')) = (si'/_ 1 ,s|'_ 2 ,---,sl'so). Let %' G {l,...,n} so that a(ari, +2(n _ 2)+1 ) e S* 2 '. 
Then, there exists an even t' G {max{t, t'}, . . . , 2(n — 2)} so that a({xi, x % ~, p x )) = 

(s , sf) an d WZf'+t+i) : * is even and * G {*'> • • •'*'}} - i s i : S E i 1 ' • • •>"}}> S ivin g 
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: t is even and t G {£', . . . , £'}} C {/3(s{) : 8 G {1, . . . , n}}. Since ? > £ and 

by hypothesis {v n , v pJ{i) : £ is even and £ G {£, . . . , 2(n - 2)}} C : 5 G {1, . . . , 

n}}, then {v n , v p] ^ '■ £ is even and £ G {£', . . . , 2(n — 2)}} C {/9(sf) : 5 G {1, . . . , n}}, 

and conclusion (i) holds with r' = f' and if = i' . □ 

Proposition 4.14. Let x G V( n X m ) so that a(x) = Sq. Suppose there exist i G 
{l,...,n}, r G {0,...,£i}, and j G {l,...,n-2} so that {(x\ +l , x\ +2 , . . . , 

X r+2(n-2))) = ( V pi{l)i V Pi V (2), ^0 , ■ ■ ■ ) V(n-2), ^o ); «( (4+1 > 4+2 > • • • ) 4+t) ) = (4-1' 

Sj_ 2 , • • • , s\, s ) for some even t G {2, . . . , 2{n — 2)} and /or some i£ {1, . . . , n}, and 
{v n , v pj ^ : t is even and t G {£, . . . , 2(n — 2)}} C {(3(sf) : <5 G {1, . . . , n}}. Then, 
there exist % G {1, . . . , n}, r G {0, . . . , £{}, and an even t G {2, . . . , 2(n — 2)} so that 

i; n $™((4 +1 ,4 +2 , ...,4+2(n-2))) = (V(l)^O, V(2), VQ , ■ ■ ■ , V (n-2), ^o ), & = 4+^ 

and {v n , ^pj(i) : £ even and £ G {£,... , 2(n — 2)}} C {(3(sf) : 5 G {1, . . . , n}} ; or 

ilj n $™«2y_i, 4-2) ■ ■ ■ > 4-2(n-2))) = (V (1)^0 » V (2)^0 , ■ ■ • , V (n-2) 7 «o ) ; » = 

and {u n , i^i) : £~ even and £ G {£, . . . , 2{n — 2)}} C {/?(sf) : 5 G {1, . . . , n}}. 
Proof. By Proposition I4.13[ there exists r' G {0, . . . so that r' < r, n $™((x*, +1 , 

4'+2> ■ ■ ■ , 4'+2(n-2))) = ( V pJ(l)i V 0i V pH2), v 0, ■ ■ ■ , v pi(n-2), v o) i «((4'+l; 4' +2) • • • > 4'+f 

)) = (4'-d s t'-2> • • • j s i j s o) f° r some even £' G {2, . . . , 2(n — 2)} and for some V G {1, 
. . . , n}, {v n , v pj ^ : t is even and t G {£', . . . , 2(n - 2)}} C {f3(sf) : 5 G {1, . . . , n}}, 
and a) a((x , x\, . . . , x l r ,)) C or b) there exists F G {0, ...,£i} so that f' < r', 

n$™((4'+l'4'+2> . . . ,4'+4(n-2)+5)) = (V(l)l B 0l V(2),^0 , • • • , V (n-2) , ^0 , ^n+2, ^n, 
«b , V (n-2) , ^0 , V (n-3) , ^0 , • • • , V(1)^0 , Vn-l) (or xl ;+2 , . . ■ , 4'+4(n-2)+s)) 

= (Vn-2, VQ,Vl, VQ, V2,V0 , ■ ■ ■ , Vn-3, VQ , Vn, Vp, V n -3, VQ, Vn-4, VQ , ■ ■ -, ^1,^0 ,^-2,^0,^-1)), 
tt ((4'+4(n-2)+5-(t'+l)' X f'+4(n-2)+5-i'' ' ' ' ' X \' +^n-2)+<a)) = ( S 0, s\ , . . . , s\, +1 ) (or 
4'+4(n-2)+3-(t'+l)' X f'+4(n-2)+3-t'' ' ' ' ' X \' +i(n-2)+?)) = ( S 0' S l ' ' ' • ' S t'+l)) ) anda((x Q , 

. . . , £~, +2 ( n _ 2 )+i)) - ^ where ?' G {1, . . . , n} so that a(x~, +1 ) G S* 1 '. 

Let !£ {1, . . . , n) and r G {0, . . . , 4} so that a _1 ({s }) C\( X P: x \i ■ ■ ■ > 4) = 
If r exists and (a) holds, then by the hypothesis and Proposition 14.121 conclusion (i) 
of the claim holds for x\ with % — i, f — f — t' , and t = t'. Suppose r exists and (b) 
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holds, and let t' E {2(n - 2) + 4, . . . , 4(n - 2) + 4 - t'} (or V E {2(n - 2) + 2, ... , 
4( n _ 2 ) + 2 - t'}) so that ^({so}) f|(4> 4, 4 +? > = {4+?}- Th en by the 
hypothesis and Proposition I4.12[ conclusion (ii) of the claim holds for x\ with % = i, 
r = r + 4(n - 2) + 4 - f' (or r = r + 4(n - 2) + 2 - t'), and / = 4(ra - 2) + 4 - i! (or 
t = 4(n-2) + 2-P). 

Suppose r exists and let E {r + I, . . . , £$} so that the claim holds for all x E 
{x~ : r G {0, . . . ,re — 1} and a(x~) = So} and a(a^ fl ) = s . By Proposition 14.121 
a(a^ e _i) = s l {~ for some z_ G {1, . . . , h} and a(x l fe+l ) = for some z+ G {1, . . . , n}. 

Case i: a(a^ e _ 2 ) = So- 

By the induction hypothesis, there exist ro G {0, . . . , l{\ and an even to G {2, ... , 
2(n - 2)} so that 

1) n $ (T((4o+l'4o+2)---)4o+2(n-2))) = (V(l)^O. V (2), ^0 , • • • , V(n-2)^p ), r - 

2 = r + *o, an d {f n , ' * is even anc ^ * G " ' ' ^ n ~ — {<^( s i) : ^ G U> 

. . . ,n}}, or 

2 ) n$ n ((4o-l'4o-2.--- ; 4o-2(n-2))) = V(2), ^0 , • • • , ^(n-2), ^o ), Tg ~ 

2 = r - 4, and {i> n , : t is even and t G {4, . . . , 2(n - 2)}} C {j3{s[) : 5 E {1, 
...,n}}. 

Case i.a: Suppose (1) holds. 

If to £ {2, • • • , 2(n — 2) — 2}, then conclusion (i) of the claim holds for x\ e with 
% — i, r — r , and t = t + 2. If £ = 2(n — 2), then by Proposition I4.12[ conclusion 
(ii) of the claim holds for x\ with i = t, r = r + 4(rt — 2) + 2, and t = 2(n — 2). 
Case i.b: Suppose (2) holds. 

If to £ {4, . . . , 2(n — 2)}, then conclusion (ii) of the claim holds for x\ with % = i, 
r = ro, and t = t — 2. If t = 2, then \{v n ,v pj ^ : £ is even and t E {t , . . . , 
2(n-2)}}| = n, but ^(s^) = u re _i, since by Proposition |4T2] n $o*(4 fl +i) = «n-i, 
giving a contradiction. 

Case ii: a(aA _ 2 ) 7^ s . 

Then, a(x l ~ _ 2 ) = s 2 ~, and by the induction hypothesis, there exist ro £ {0, • • • , 
^} and an even to S {2, ... , 2(n — 2)} so that 
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1) r + t < r 6 , nK({4 +l>4 +2,---, X l +2(n-2))) = (V(l)^O. V(2)^0 , • • • , 

V(n-2)^o ), a((4 0+ 4'4o+£o+i'4o+4+2)) = (so,s l f,4"), and K,V(|) : * iseven 
and t G {t , . . . , 2(n - 2)}} C : 5 G {1, . . . , n}}, or 

2) r - 4 < r 9 , n&™((4 -l, 4o-2> • ■ • > 4 -2(n-2))) = (V(i)»«o» Wo .-. 

V(n-2),^o), a((4 -/o'4o-to+i'4o-/o+2)) = ( s o,s l r,4">) and K> V(f ) : * iseven 
and t G {4, . . . , 2(n - 2)}} C {p(s{) : 5 G {1, . . . , n}}. 

Case ii.a: Suppose (1) holds. 

By Proposition ^. 12[ conclusion (ii) of the claim holds for x\ with i — i, f — re+to, 

and t = to- 

Case ii.b: Suppose (2) holds. 

By Proposition ^. 121 conclusion (i) of the claim holds for x\ 9 with % = i, r = rg — to, 

and t — to- 

Thus, the claim follows by induction. □ 

Proposition 4.15. Let distinct x,y,z G V( n X m ) be so that x and y are adjacent, 
y and z are adjacent, a(y) = s , ^^(z) ^ v n -i, and n $ 71 (x) = v n . Then, 

i) there exist i G {1, ...,n} ; r G {0, ...,£i}, and j G {1, ...,n — 2} so tnat 

r+1) ^+2; • • • 5 X r+2(n-2))) ~~ t; 0; %>(2); ^0 ; • • • i (re-2)? ^p ); a { ( X r+1 > X r +2' 

. . . , = (s|_!, Sj_ 2 , . . . , Sj., s ) /or some even t G {2, . . . , 2(n — 2)} and /or some 

i G {1, • • • , n}, and : t zs even and t G {£, . . . , 2(n — 2)}} C {(3(s() : 5 G {1, 

. . . ,h}}, or 

ii) there exists j G {1, . . . , n — 2} so that if x G V( n X m ) and a(x) = Sq, then there 
exist i G {l,...,n} and r G {0,...,^} so t/iat n $ ra ((x*,_ 1 , x*,_ 2 , . . . , x*_ 2(n _ 2) )) = 
(V(i).% V(2), ^o , • • • , V(n-2)^o )> ^ = K-t f° r some event G {2, . . . ,2(n - 2)}, 
and {w n , ^ p j(i) : t is even and t G {t, . . . , 2(n — 2)}} C {fl(sf) : 5 G {1, . . . , h}}. 

Proof. By Proposition 14.121 there exist i' G {1, . . . , n} and r' G {0, . . . , so that 
for some j G {1, . . . , n — 2}, 

a) n$o*«xJ.'+H ^r'^J • • • > X r''+2(n-2))) = (V(l)»^> V(2)^0 . ■ ■ • » V(n-2) , «o ) and (x, 
y, z) = (2>'+2(n-2)+l > X \'+2{n-2y X r'+2(n-2)-l)> ° r 
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b) „®™({x % r,_ v Z*'-2> • • • ' X r'-2(n-2))) = ( V (1) »^0> V (2) ^0 > ■ ■ • » V(n-2)^o ) and (z, 
— \J' r ./_2( n -2)-l' x r'-2(n-2)' x r / -2(n-2)+l/" 

If (a) holds, then there exist an even i £ {2, . . . , 2{n — 2)} and i £ {1, . . . , n} so 
that the conditions of conclusion (i) are satisfied with r — r' and % = i'. Suppose (b) is 
the case, and let i' £ {1, . . . , h} be so that a(x) = s\. If ot({x % Q , x\, . . . , 2v-2(n-2)-i)) 2 
S 1 ' , then by Proposition 14.121 there exist r £ {0, . . . , r' — 4(n — 2) — 4} (or r £ {0, 
. . . ,r' - 4(n - 2) - 2}), an even t £ {2, . . . ,2(n - 2)}, and % £ {1, . . . ,n} so that 
the conditions of conclusion (i) are satisfied with % = i'. Suppose cn({x , x{ , . . . , 
av_2( n -2)-i)) ^ By Proposition 14.121 if there exist i £ {l,...,n} and £ 
{0, ...,£i} so that = so and a((x ; Xj, . . . , x\ .)) C S 11 ', then a _1 ({s }) D( x o> 

X l)---5 X r-i) = { X r;} aI1C l n^OU^f+l) X f=+25 • • • ) X f+2(n-2))) = (1) ' V 0' V P 3 (2) ' ^0) • • • J 

fpj( n _ 2 ), fo) where f = r; — 2(n — 2) — 4 (or f = — 2(n — 2) — 2). Suppose rj exists for 
some i £ {1, . . . , n}. Let f' = f + 4(n — 2) + 4 (or f' = f+4(n — 2) + 2). By Proposition 

|4.12[ n$™((4'-i ; 4'-2 5 • • • >4-2(n-2))) = ( V (1) ' U 0' V (2) » u » ■ ■ ■ » V(n-2) , «o) ■ Let Z £ 

{1, . . . , h} \ {%'} so that a({xi~,_ v xi,_ 2 , . . . , xi,_ t .}) = 4-2' • • • > s i> s o) for some 

even t t £ {2, . . . , 2(n - 2)}. By Propositioning ^((xj,, = (Vn-i>- If 

= 2, then ^(i) : t is even and t £ {U, . . . , 2(n — 2)}}| = n. Hence, a((x~,, 
4+i)) = ( s l> s L+i)- If tnere exists f • £ {f' + 1, . . . , £i} so that (x l fl , x l fl+1 , ...,xl,) C 
S* 1 and a(x~,) = So, then by Proposition I4.12[ the conditions of conclusion (i) are 

i 

satisfied with r = r^ — ti and t = ij. Suppose f ^ does not exist for each z £ {1, . . . , n}, 
and let x £ V( n X m ) so that a(x) = Sq. Then, there exist % £ {1, . . . ,n} and some 
even t £ {tj, . . . , 2(n — 2)} so that the conditions of conclusion (ii) are satisfied with 
r = n + 2(n-2). □ 

Proposition 4.16. If m,h,T,a, and (3 exist, then for some ho £ {1, ...,n}, i/iere 
exist a simple-h -od T , h arcs S 1 , S 2 , . . . , S 1 ™ so that [J S l = T , S* f) = {s } for 

i=l 

each distinct i,j £ {1, . . . , no}, so So is an endpoint of S % for each i £ {1, . . . , ho}, and 
S l = (§o, s\, . . . ,s~) for some k\ £ {1, 2, . . .} for each i £ {1, . . . , no}, and simplicial 
maps a : n X m — > T and [3 : T — > n X so that [3 o a = n&Q 1 , P(sq) = vq, and if 
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distinct x,y,z G V( n X m ) are such that x and y are adjacent, y and z are adjacent, 
and a(y) = s , then n $™(x) = v n _i or „$™{z) = u n _i. 

Proof. Let D = {5 G {1, . . . , n) : there exist distinct x,y,z G V( n X m ) so that (x, 
y,z) C n X m ,a(y) = s , n $™(x) ^ w n _i,„$™0) ^ v n -x, and a(x) = sf}, D = {5 G 
D : s 2 does not exist and /3(sf) ^ v n }, D\ = {5 G D : s 2 exists and /3({sf, s 2 , . . . , 

s 2[(n-2)-t,]+3)) = (V»(t,)."o» Vi(t i+ i)^o » • • • > V( n -2). ^n) for some jg G {1,..., 
n - 2} and t 5 G {1, . . . , n - 2}}, D 2 = {ie : /3{s{) = v n }, and L> 3 = {5 G £> : 

s s 2 exists and /3((sf, 4,- ••,^+1)) = (v«(t g )» u o» • • • . V^(i)^o , «n-i) for 

some js G {1, . . . , n — 2} and tg G {1, . . . , n — 2}}. Then, Di f)Dj = for each dis- 
tinct i, j G {0, . . . , 3}. Without loss of generality, suppose D is empty or there exists 

_ _ 3 

5 G {1, . . . , n} so that D = {5, 8 + 1, . . . , n}. By Proposition 14.121 |J A = A and 

i=0 

js and are unique for each S G Di IJ-D3. If 5 G D 2 , let jg be the unique integer j 
guaranteed by the conclusions of Propositions 14.151 and 14.141 

Let k s = h + 2(t s - 1) if 5 G fc a = + 2(n - 2) if 5 G £> 2 , h = 
kg — 2t$ if 5 G -D3, and ks = ks if 5 G {1, . . . ,n} \ D. Let n = h — \D \ and 
S* 1 , 5 2 , . . . , S n ° be n arcs so that S l = (s , §[,..., s\ ) for each i G {1, . . . , n } and 
S 1 * Pi S 1 - 7 = {§0} for each distinct i,j G {1, . . . , n }. Let T be a simple-n -od so 
that [J S"' = T and /? : T — > ,„X be the simplicial map defined as: /3(s ) = 

i=l 

f3(s ), (3((s 5 1 ,s s 2 ,...,s s 2{ts ^ 1) )) = {Vpj S (i),vp, ^(2)^0 . • • • , Vi^-i). ^0 ) if 5 e Di and 
ti > 1, = /3( S t 2 ( <4 -i)) for k e {2(t 5 - 1) + 1, . . ■ , M if 5 G £>!, sf , . . . , 

5 2(n-2))) = (V(l). ^ V*(2)^(b • • • , Vi(n-2)'^ ) lf 5 G D 2, 0(3fc) = P( S l-2(n-2)) ioT 

k G {2(n - 2) + 1, . . . , k s } if 5 G D 2 , = /3(4 +2t5 ) for fc G {1, . . . , ~k s } if S G D 3j 

and j3(§ s k ) = for fc G {1, . . . , if 5 G {1, . . . ,n} \ D. 

Let £ = {(xq,^, . . . ,x 2[n _ 2) ) C n X m : x , Xi, . . . , x 2 (n-2) e V( n X m ) are dis- 
tinct and „$™((x ,x 1 , . . . ,x 2(n _ 2)+1 )) = (u , 

for some j e G {1, ... ,n — 2} and some £2(n-2)+i G V( n X, m ) adjacent to x 2 ( n _ 2 )}. By 
Proposition 14.121 Je is unique for each e G E, and if ei,e 2 G E are distinct, „I m D 
eip|e 2 = 0. 
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Let e G E. By Proposition I4.12[ there exist i G {1, . . . , n} and r G {0, . . . , £j} so 
that 

q ) I If* HP If* \ ( If*^ 1 T* T*^ \ ("vy 

\X , X t , . . . , ^ 2 (n-2)/ ~~ \ x r) x r+l) • • • ) J/ r+2(n-2)/ ui 

T~» j / ry> ry* rp \ / Hf* ^ cy*^ /y»^ \ 

u yl \ x 0' x l' • • • > J/ 2(n-2)/ ~~ \ x r5 x r-l5 • • • ) x r-2(n-2) / • 

If (a), let 5 e G {l,...,n} so that a(2y+2(n~2)+i) G S 1 ^ \ {s } and £ e G {0, . . . , 
2(n - 2) + 1} so that i e = min{t G {0, . . . , 2(n - 2) + 1} : a(x\ +t ) G £ 5e \ {s }}. 
If (b), let 8 e G {l,...,h} so that a(x*_ 2(n _ 2) _ 1 ) G S 5e \ {s Q } and t e G {0, . . . , 
2(n - 2) + 1} so that £ e = min{t G {0, . . . , 2(n - 2) + 1} : a(x*_ t ) G S" 5 * \ {s }}. 
Let E = {e G E : t e > 1}. 

Let a : n X m — y T be defined as: a(x) = s if x = x where x G e for some 
e G i?o, a(^) = St e if x = x t where t > and i( 6 e for some e G E'o, <S(x) = Sq 
if x G V( n X m \ \JE Q ) with a(x) = s , a(x) = sf +2(t _ 5 _ 1) if x G V( n X m \ \JE ) with 
a(x) = s 5 k and <5 G -Di, a(x) = s 5 k+2 r n _2) ^ x ^ V( n X m \ IJ-Eo) with a(x) = s£ and 
5 G D 2 , a(x) = s if x G V( n X m \ IjEb) with a(x) = s 2ta and 5 G -D3, a(x) = s k _ 2t 
if x G \{ n X m \ IJ-Eo) with a(x) = s£ where k > 2t$ and 5 G -D3, and <S(x) = s s k if 
x G V( n X m \ [J E ) with a(x) = s s h and 5 G {l,...,h}\D. 

claim : a is well-defined. 

Let e G £ - Then, 5 e G A U^2, fctf a = k Se + 2(t 5e - 1) > 2[(n - 2) - t 5 J + 
3 + 2(* 5e - 1) = 2[(n - 2) - (ii e - 1)] + 1 + 2(t 5e - 1) = 2(n - 2) + 1 if 5 e G £>i, 

= k Se + 2(n - 2) > 1 + 2(n - 2) if 5 e G D 2 , and so, s£ e exists for alH G {1, . . . , 
2(n-2)}. 

Let x G V( n X m \ IJ-Bo), ^ G Z?i, and fc G {1, . . . , ks} so that a(x) = s s k . Then, 
k + 2(t<5 — 1) < ks + 2(ts — 1) = fc<5, and so, s^fo-i) exists. 

Let x G V( n X m \ U-S'o)) 8 £ -D2, and fc G {1, . . . , ^,5} so that a(x) = s s k . Then, 
k + 2{n — 2) < ks + 2(n — 2) = ks, and so, s k+2 , n _ 2 -. exists. 

Let x G V( n X m ), 5 G -D3, and k G {1, . . . , 2ts — 1} so that a(x) = s 5 k . By 
Proposition 14.121 x G e for some e G £?o, arid so, a(x) is defined. Thus, if x G 
V( n X m \ |J £? )) <5 G -D 3 , and G {1, . . . , fc^} so that a(x) = s k , then /c G {2t$, ■ ■ ■ , 
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Let x G V( n X m \ [J E ), 5 G {1, . . . ,h}\D, and fc G {1, . . . , kg} so that a(x) = s 5 k . 
Then k < k$ = kg, and so, s k exists. 

Let x G V( n X m ) and 5 G -Do so that a(x) = sf . Then, n $^(x) G {f j : i G {1, . . . , 
n — 2}}. By Proposition 14.121 and definition of D , x G e for some e G -E^, and so, 
<5(x) is defined. 

claim : a is simplicial. 

Let x, y G V( n X m ) be distinct and adjacent. 

Case 1: x, y G e for some e G -Bo- 
Then, a(x) and a(y) are adjacent by definition of a on e. 

Case 2: x G e for some e G E and y G V( n X m \ [JE ). 
Then, x = x or x = x 2 ( n -2) where e = (x , x x ,..., x 2(n _ 2) ). 
Case 2. a: x = xo- 

By Proposition HH21 n &o(y) = ^n-i- Let ^ G {1, . . . , n} so that a(x ± ) G 5^\{s }- 

Case 2.a.i: a(xo) = sq. 
Then, a(y) = s{ for some 5 G {1, . . . , h}, and since /3(sf ) = /3(a(y)) = n §™(y) = 
v n -i, 5 D. So, a(y) = s{, and since a(xo) = Sq, a(x) and a(y) are adjacent. 
Case 2.a.ii: a(x ) = s S k e +1 , where a(xi) = s S k for some k G {1, . . . , fc^/}. 
Then, = s 5 k+2 and 5g G -D 3 , giving k + 2 = 2t^ + 1, and so, a(y) = s 5 x . Since 
ci(xo) = so, a(x) and a(y) are adjacent. 

Since ri $ n (y) = u n -i> by definition of e and _E , these are all of the subcases of 

CcLSG 2.cL. 

Case 2.b: x = X2(n-2)- 
By definition of E, y = x 2 ( n _2)+i and n $ n (y) = Let 5 e G {1, . . . , h} and k G {1, 
. . . , ks e } so that a(x 2 ( n -2)+i) = s i e - Then, by definition of e and E , 6 e G D x |J D 2 . 
Case 2.b.i: 5 e G D x . 

Then, fc = 2[(n - 2) - ^ e]+3 , giving 5(y) = § 5 k e +2(t Se -i) = S 2(n-2)+v Since 
<5(a ; 2(n-2)) = *2( n _2)) an( i oc(y) are adjacent. 
Case 2.b.ii: S e G Z^2- 
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Then, k = 1, giving a(y) = s^ +2{n _ 2) , and since a(x 2 ( n -2)) = s 5 2{n _ 2) , a(x) and 
a(y) are adjacent. 

Case 3: x, y G V( n X m \\JE ). 
Case 3. a: a(y) <E S s \ {s } for some 5 G {1, . . . , n} \ Do- 

Since a is simplicial, then a(x) and are adjacent by Proposition 14.121 and 
so, a(x) and a(y) are adjacent by definition of a. 
Case 3.b: a(x) = so. 
Case 3.b.i: a(y) = s{ for some 5 G {1, . . . , n} \ D. 
Then, a(y) = and a(x) = §q, and so, a(x) and <S(y) are adjacent. 

Case 3.b.ii: a(y) = sf for some S £ D\. 
Then, n $"(y) = (3(a(y)) = (3(4) = v pJS[ts) . Since y G V( n X m \ \JE ) and by 
Proposition 14.121 y G e for some e E E, then = 1. Since a(y) = s s l+2 ^ ts _^, then 

a(y) = §1+2(1-1) = s i> an d so 5 ^K^) an d "5(2/) are adjacent since = §o- 

By Propositions 14.121 14.151 and 14.141 these are all of the subcases of Case 3.b. 
claim : /3(§ ) = v . 

By definition of $, /3(s ) = /?(s ), and by definition of /?, /3(s ) = v . 
claim : (3 o a = n §™ . 
Let x G V( n X m ). 

Case 1: x = Xq where Xq G e for some e <E E . 
Then, n $™(*) = ^ = /3(*o) = P{5 ) = K&{x)). 

Case 2: x = x t where t > and i t ee for some e G £"o. 
Then, 5 e G Di UD 2 , j = js e where n^™^) = (^o.V(i)^o. V(2)^o , • • • , V(n-2)» 
^p_), t e = 2t 5e - 1 if 5 e G Di, and t e = 2(n - 2) + 1 if 5 e G £> 2 - 
Case 2. a: t > t e . 
Then, <5 e £ D 2 . 

Case 2.a.i: i is even. 

Since t e is odd, t — t e + 1 is even and 1 =t e — t e + l < t — i e + 1 = t — (2t^ e — 1) + 1 = 
t - 2t Se + 2 < 2(n - 2) - 2t 5e + 2 = 2[(n - 2) - (t 5e - 1)]. Then, (3{s 5 t t te+ i) = «o, giving 
= = /5(4lt e+ i) = flaJX+a) = /3(^l 2( ^-i)) = £(^ e ) = P(a(z)). 
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Case 2.a.ii: t is odd. 

Since t e is odd, t — t e + 1 is odd and 1 = t e — t e + 1 < t — t e + 1 = t — 
(2t 6e - 1) + 1 = t - 2t 5e + 2 < 2(n - 2) - 1 - 2tj e + 2 = 2[(n - 2) - (t* e - 1)] - I. 
Then, /3(4l* e+ i) = Vm^+™^)' S ivin g n^(z) = V(^) = = 
>e( tje -<^±!) = V'«(t a .+ ± ^ tt ) = V^fe e + t - te + 1 - 1 ) = ^(^t-t.+i) = / 5 ( s t-2^ e+2 ) = 

)9(«flato.-i))=^)=to*))- 
Case 2.b: t < t e . 

Then, 1 < t < t e - 1 = 2t Se - 2 = 2(t 5e — 1) if 5 e G £>i and 1 < i < t e - 1 = 
2(n - 2) + 1 - 1 = 2(ra - 2) if <5 e G £> 2 - 

Case 2.b.i: t is even. 
Then, n Q>™(x) =v = 0(S?«) = P(a(x)). 

Case 2.b.ii: t is odd. 

Then, n $™(s) = ^(tii) = VM*±i) = = ^(«(>))- 

Case 3: x G V( n X m \ \J E ) and = sq. 
Then, „$™(x) = /?(a(s)) = f3(s ) = p(s ) = P(&(x)). 

Case 4: x G V( n X m \ |J E ) and = s 5 k for some 5 G D 1 [J D 2 . 
Then, n $™(x) = P(a(x)) = (3{s{) = P(4+2(t 5 -i)) = if * e A and 

n $™(z) = = /3(4) = P(s s k+2{n _ 2) ) = P(a{x)) if 5 G L> 2 . 

Case 5: x G V( n X m \ |J E ) and = s£ for some 5 G -D3. 
Then, n ^(x) = p(a(x)) = (3(s s k ) = M-2t s ) = PPM). 

Case 6: x G V( n X m \ |J E ) and = s 5 k for some 5 G {1, . . . , n} \ D. 
Then, n $™(x) = P(a(x)) = P(s s k ) = P(s s k ) = P{a(x)). 

claim : If x,y,z G V( n X m ) so that x,y,z are distinct, (x,y,z) C n X m , and 
a (2/) = so, then n $™(x) = v n -i or n $™(z) = v n - X . 

Suppose n $o(x) ^ u n _x. By Proposition SH, since = = P(S ) = 

P( s o) — v o, n^o'i.x) 7^ Vq and n $ 7l (z) 7^ t> , and so, there exists 5 G {1, . . . , n} so that 
= sf . By Proposition 14.121 (2, y, z) C n A l m for some z G {1, . . . , h}. 
Case 1: 5 G AU A- 
Case l.a: x G e for some e G £"0- 
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Then, 8 e — 5, x — x±, and y = Xq where Xq,x\ G e, and so by Proposition |4.12[ 

Case Lb: x e V( n X m \{J E ). 
Then 5 D 2 . Since a(x) = s| +2 / t ^ where = sf, cv(x) = sf, and 1 < < 
k + 2(t<5 — 1) = 1, then k — 1 and ^ = 1, giving a(x) = s{. If a(y) = s 2 and y G e for 
some e G -Eo, then x G e, giving a contradiction. Thus, = So- By Proposition 
14. 12} since n Q™(x) ^ f n -i, there exists 5' G {l,...,n} \ {5} so that a(z) = sf. 
If n Q™(z) ^ t'n-i, then i G e for some e G -Eo by Proposition I4.12[ resulting in a 
contradiction. Thus, n Q™(z) = v n -\. 
Case 2: 5 E D 3 . 

Then, n &™(x) = $(a(x)) = P(sl = (3{s\ +2ts ) = f n -i, giving a contradiction. 
Thus, case 2 does not occur. 

Case 3: S G {1, . . . , n} \ D. 
Case 3. a: x G e for some e G E . 
Then, 5 e = S and 5 e G -Di giving a contradiction. Thus, Case 3. a does not 

occur. 

Case 3.b: x E V( n X m ) \{J E . 
Then, a(x) = s 5 k , where a(x) = s 5 k , and so, a(x) = sf. If a(y) = s 2 and y G e 
for some e E E , then 5 E D, resulting in a contradiction. Thus, = so- Since 
n $o"(x) ^ w n _i and 5 £ D, then n $[?(;z) = v n ^. □ 

Proposition 4.17. If m,n,T,a, and (3 exist, then for some hi G {1, . . . ,n } where 
h is as oiwen m Proposition \4-16] there exist a simple-hi-od T , h\ arcs S 1 , S 2 , . . . , 
S*™ 1 so that [J S l = T, S l f] = {s } for each distinct i,j G {l,...,ni} ; so s 

i=l 

is an endpoint of S l for each i G {1, . . . , hi}, and S l = (s , s\, . . . , s\ ) for some 
ki G {1,2,...} for each i G {l,...,hi}, and simplicial maps a : n X m — > T and 
(3 : T — > n X so that (3 o a = n <$>™, /3(s ) = v , and /3(sf ) = u re _i for each 5 G {1, 
. . .,ni}. 

Proof. Let T, a, and (3 be as given in Proposition 14.161 
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Let F = {5 G {l,...,no} : P(s[) + v n _ x }, F 1 = {5 G {l,...,n } : s£ ex- 
ists and f3((sl, s 5 2 , s s 3 )) = (u n _i, u n+1 , u n -i), or exists and /3((sf, sf, Sg)) = (i> n -i, 
i>o, u) for some v G {t>i, w 2 , . . . , v n } \ {f n _i}}, F 2 = {5 G {1, . . . , h } : S3 exists and 

Pds^s^sD) = (u n -i,«o,Un-i)}, ^3 = {l,...,no} : £3 does not exist and 

3 

/3(sf) = v n -!}, and F = |J F*. Then, F* 0-^ = for each distinct z, j G {0, . . . , 3}, 
and by Proposition 14.121 |F| = n . Without loss of generality, suppose F 3 is empty 
or there exists 5 G {1, . . . , h } so that F 3 — {5, 5 + 1, . . . , n }. 

Let = k s + 2 if 5 G F , = k s if 5 G Fi, and k s = h - 2 if 5 G F 2 . Let 
^1 = ^0 — IF3I and S 1 , S 2 , . . . , S Ul be ni arcs so that S z = (sq, s\, . . . , s\ ) for each 

1 G {1, . . . , hi} and 5* P) S 1 - 7 = {s } for each distinct i,j G {1, . . . , ni}. Let T be a 
simple-ni-od so that |J S" =T and /? : T — > n X be the simplicial map defined as: 

$(§0) = fcso), ^)) = u > if 5 G F , = P{s{_ 2 ) for fc G {3, ... , if 

5 G F , 4(4) = P(s s k ) for fc G {1, . . . , k 5 } if 5 G F 1; and /3(4) = 0(S* +2 ) for fc G {1, 
...,&*} if 5 GF 2 . 

Let Gq = {(xq,x\,x Z 2) : i G {1, . . . , n}}, G\ = {(x* , x* +1 , x* +2 , x* +3 , x* +4 ) : 
' X r+li X r+2i X r+3i K+i)) = («o,«n-i,«o,«n-i,Uo) f or some i G {l,...,n} and 
for some r G {0, G 2 = {\X*, -^r+l, x r+2i x r+3i X r+4J • n^O (v^r, x r+li x r+2i 

x* +3 ,x* +4 )) = (w ,^n-i,fo,w„-i,fn+i) for some % G {l,...,n} and for some r G 

/PI ^.il /^.^ i I ^ \ ' (f)™ ( I T*^ T*^ ^ \ 1 

\u, . . . , -tjj- j-, — ^\x r , x r _ ) _ 1 , x r _|_ 2 , x r+3 , x r _|_ 4 / . v\ r, r+l> r+3> r+Al ) ~ 

(v n+ i, v n -i, v , v n -i, Vo) for some i G {1, . . . , n} and for some r G {0, . . . , ^i}}, G4 = 

{ (x r , X r +i, X r+ 2i x r+3i x r+il '■ n&o ((^r) X r+li X r+2i X r+3i X r+4j) = ( v n+li ^n—\i ^0; v n— 1) 

4 

i>n+i) fo r some z G {1, . . . , n} and for some r G {0, . . . , ^i}}, and G = |J Gj. Then, 

i=0 

Cj P| = for each distinct i, j G {0, . . . , 4}. 

Let <7i,<72 ^ G be distinct. By Proposition 14.121 if n X m ~D piPl^ ^ 0, then 

4 

0i,02 e U d with 4 l+4 = 4 2 and n ,$™(i4 l+4 ) = n $^(x* 2 ) = v n+1 (or xj, 2+4 = 
i=i 

and ^^(x'J = n $™(x; 2+4 ) = v n+1 ), where g-i = (x l ri , x l n+1 , . . . ,x l ri+4 ) and g 2 = (x l r2 , 
x l r2+1 , . . . ,x l r2+4 ), or 01,02 G G with a^ 1 = x 2 = u , where 0i = (xq 1 , x^ 1 , x% ) and 

2 = (x 2 ,xi 2 ,x 2 2 ). 
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Let Gq = {(x , x\, x 2 ) G G : &(x k ) = s for each k G H and &(x k ) ^ s for 
each k G {0,1,2} \ H} for H C {0,1,2} and Gf = {(4,4+1,4+2,4+3,4+4) e 
Gj : a(x* +fc ) = s for each k <E H and a(x* +fc ) ^ s for each fc G {0, . . . , 4} \ H} for 
H C {0, . . . , 4} and for j G {1, . . . , 4}. Then, if Gf 1 f) Gj? ^ 0, #i = #2 and ^ = j 2 . 

Let G = G if gJ 0} ^ or gJ°' 2} ^ 0, and G' = otherwise. Let Gg = G 
if Gq 2 ^ 7^ 0, and G ' = otherwise. Then Gif}@2 = for each distinct Q\,Qi G 
{G \ (G IJ G"), G', G"}. Let G' = G U G£ U g!° } U g!°' 2} U g{ 4} U g{ 2,4} U g{°' 4} U 
Gl°' 2 ' 4} U Gf U G^ 2} U Gf } U Gf A \ 

Let (7 = (x\ , x* +1 , . . . , x* +t ) G G and £ G {0, . . . , t}. Let g 5^ G {1, . . . , no} so that 



a(x 



G S« s i \ {s } whenever a(x % { ) ^ s , g S t+1 G {1, . . . ,n } so that a(x l r+t+1 ) G 



r+t' 



SO 



S 9 '+ 1 \ {s"o} whenever x* +t+1 exists and a(x l r+t+1 ) ^ sq, and G {1, . . . ,n } 
that G S' 9 ' 5 - 1 \ {s } whenever x % T _ x exists and a{x\_^) ^ Sq. By Proposition 

4 

x l r+t+ i exists, and if g G [J Gj, exists. 

i=l 

Let a((4,4,4)) = (so,^ 3 ,^ 3 ) if gf = (4,4,4) G G UG ', a((4,4+i, 

XJ.+2, 4+3, 4+4) = (^2 , S l , S 0, s l 4 , s 2 4 ) ^ 9 = (4, 4+1, ■ ■ ■ i X% r+A) £ G{ ^ [J G| \ 
^\x r .,x r _|_ 1 ,x r .^_ 2 , J 'r-+3, r+4/ — \ 2 , "'l j^O," 5 ! i °2 I 11 9 — x^ri x r+l, • • • , -^r+AI ~ 
Gj ^ U G| \ tt((x* , 4+1, 4+2, 4+3 > 4+4) = (^2 , S l , J , S 2 5 ) if Q — (4, 



4+i , ■ • • , 4+4) ^ ^1 U Gi , ^((4,4+1,^+2,4+3,4+4) — (^2 > ^1 ' ^0 



*1 4 ' ^2 4 ) ^9 — (4, 4+1, • • • ' 4+4) ^ G2 ^ [J G2 \ a((4) 4+1, 4+2, 4+3, 4+4) — 

(sf ,sf°,s ,sf 5 ,sf 5 ) if ^ = (4, 4+i, •••,4+4) e G^UgJ 2 ' 41 , a(x) = s if x G 
V( n X m \U G') and a(x) = ~s , where G' = gJ 0} U gJ 2} U gJ°' 2} U G^ 1 U G^ ' 2} \J C\ 4} 

UG{2 ,4} UG {0,4 } ug{ 0,2,4 } UG (0) UG {0,2 } UG {4) UG (2,4 }; ^ = ^ tf ^ £ 

\ IJG'), S(4 = s s k , and 5 G F , a(x) = s| if x G V( n X m \ IJG'), «(x) = sf, and 
5 G Fi, a(x) = §o if x G V( n X m \ IJG'), «(4 = S2, and 5 G F 2 , and a(x) = s 5 k _ 2 if 
x G V( n X m \ U G'), «(x) = sf, 5 G ^2, and A; G {3, ... , fcj. 
claim : a is well-defined. 
Case 1: Let g = (x ,xj,x|) G GqUG'o'. 

By Proposition E21 n$o"(4) = v n- 
Casel.a: Suppose g G G' Q . 
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Then, 

i) a((x l , x\, x l 2 , x\)) = (s , s{ 3 , s 2 3 , s 5 3 3 ) for some 8 3 G {l,...,n } or 

ii) ce({x Q , 4,4, x\)) = (Sq, s^ 1 , Sq, sf 3 ) for some 81,83 G {1, . . . , h } so that 8± 7^ £3. 
If (i), then 8 3 G F x and g 8 3 = 83, giving 3 < kg 3 = k g s 3 , and so, sf 3 and s g 2 3 exist. 

If (ii), then 8 3 G F and 3 5 3 = 83, giving 3 = 1 + 2 < A:^ + 2 = k g s 3 , and so, s^ 3 and 
s 3 2 3 exist. 

Casel.b: Suppose g G Gq. 
Then, 

i) a((4, 4> 4> 4)) = (^2°> *i°> *o, S^ 3 ) for some 8 , 83 G {1, . . . , n } so that 5 7^ £3, 

ii) a({x Q , 4> 4> 4)) = ( 5 2 3 , s i 3 , S 2 3 , s 3 3 ) for some *s e {1, . . . , n }, or 

iii) a((4,4,4,4)) = (s2 3 ,S3 3 ,S4 3 ,S5 3 ) for some 5 3 G {l,...,n }. 

If (i), then 8 3 G F and g 8 3 = 83, giving 3 = 1 + 2 < + 2 = k g s 3 , and so, sf 3 
and s 3 2 3 exist. If (ii), then 5 3 G F\ and g 8 3 = 83, giving 3 < ks 3 = k g s 3 , and so, s 3 / 3 
and s 3 2 3 exist. If (iii), then 5 3 G F 2 and 5 <5 3 = £3, giving 3 = 5 — 2 < kg 3 — 2 = A; 3< 5 3 , 
and so, s^ 3 and s 9 2 3 exist. 

Case 2: Let g = (4,4+1, ■ ■ ■ ,4+4> G C{ 0} U C{°' 2} (or C\ 4} \J G\ 2A} ). 

By Proposition E21 n $n4-i)>n$!P(4+6) £ {^0,^-1,^+1,^+2}- Then, 

i) d((4_ l5 4, . . . ,4+5)) = (si _1 ,So,Si 4 ,S2 4 ,S3 4 ,S4 4 ,S5 4 ) for some 5_i,5 4 G {1, . . . , 
h } so that £_! ± 84 (or a^*^, 4, . . . , 4+ 5 » = ( 5 5°, 5 4°, 5 3°, 5 2°, 5 o, a?) for some 
Sq, 85 G {1, . . . , n } so that 5 7^ 4), 

ii) a((4_ 1 ,4, • • • ,4+5)) = <«i _1 » *o, sf*, 5^*, S^*, a^ 4 , sf*) for some <J_i, <J 4 G {1,..., 
h Q } so that 5_i 7^ 5 4 (or a((4-i, 4, • • • > 4+5 )) = (^3°, s S 2 °, s{°, s 5 2 ° , §1°, s , sf 5 ) for some 
8 ,8 5 e{l,..., h } so that 5 ^ 8 5 ), or 

iii) a((4-i,4) • • • ,4+5)) = (si -1 ,^,^ 1 ,^,^ 4 ,^ 4 ,^ 4 ) for some 8^,81,84 e {1, 
. . . , h } so that 5_i 7^ 81 and 5_i 7^ 84 (or <5((4_i, 4, ■ • ■ , 4+s)) = (^3°, ^2°, *i°, ^o, ^i 3 , 
s , s^ 5 ) for some 8 , 83, 8 5 G {1, . . . , n } so that 8 5 7^ 5 3 and 5 5 7^ 5 ). 

If (i), then 5_i G F , 5 4 G F 2 , = <S_i, and g 8 A = 84, giving 3 = 1 + 2 < 
ks_ ± + 2 = fc 9< 5_ and 3 = 5 — 2 < k$ 4 — 2 = and so, s' 5-1 , sif -1 , s^ 4 , and s a 2 5i 
exist (or 5 G F 2 , 8 5 G F , 3 5 = 8 , and 9 5 5 = 65, giving 3 = 5 - 2 < fc 5o - 2 = A; 9<5o 
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and 3 = l + 2<fc<5 5 + 2 = k g s 5 , and so, sf , sf , sf 5 , and sf 5 exist). 

If (ii), then 8-1 G F , 84 G Fi, g 5_ 1 = 6-1, and g 8 4 = 84, giving 3 = 1 + 2 < 
k$-i +2 = k g s and 3 < k§ A — k g s 4 , and so, s^" 1 , sj^ -1 , s^ 4 , and s^ 4 exist (or 5 <E F 1 , 
8 5 G F , g S = S , and g 8 5 = 8 5 , giving 3 < k So = k g s o and 3 = l + 2<fc <5s + 2 = k g s 5 , 
and so, s^ , s g 2 S °, sf s , and s^ 5 exist). 

If (hi), then 8-1 G F , 5i G F x IJ-F, 84 G -F\, g 5_ 1 = 6-1, g 8 1 = 8 h and g 8 A = 84, 
giving 3 = 1 + 2 < ks_ x + 2 = k g s and 3 < k$ 4 = k g s 4 , and so, s^' 1 , sff' 1 , s^ 4 , and 
S2 4 exist (or 8 G F x , 8 3 G F x (JF 2 , 8 5 G F , 9 5 = 8 , g 8 3 = 8 3 , and g 8 5 = 8 5 , giving 
3 < ks = k g s a and 3 = 1 + 2 < k$ 5 + 2 = fc 9 ,5 g , and so, s^ , s^ , sf 5 , and s^ 5 exist). 
Case 3: Let g = (4, 4 +1 , . . . , 4 +4 ) G C|°' 4} \J G\ ' 2A} . 

By Proposition mi2l n $o*(a?r-i)» £ i v 0i v n _ u v n+1 , v n+2 }, giving 

i) a((4-i,4> . . . ,4+s)) = (sj _ \ s , s* 2 , sf 2 , sf , s , s^ 5 ) for some <5_i,<5 2 ,<5 5 G {1, 
. . . , n } so that 82 7^ 5-i and 62 7^ ^5, or 

ii) a((x\._ x ,x l r , . . . ,4 +5 )) = (si' 1 , s , s{\ s , si 3 , s , si 5 ) for some 5„i A, <5 3 , 5 5 G {1, 
. . . , h } so that <Lx, 5 5 ^ {#i, <5 3 }. 

Then, 5 5 G F , = and g 8 5 = 8 5 , giving 3 = 1 + 2 < k s _ x + 2 = k gS _ i 
and 3 = 1 + 2 < k$ B + 2 = A;^, and so, s^ -1 , s^ -1 , s 9 i 5 , and s^ 5 exist. 

Case 4: Let <? = (4, 4+1, ■ • • , 4+ 4 ) e ^ 0} (J G^' 2} (or gJ 4} (J Gf' 4} ). 

By Proposition [HH „$^(4_i) £ {^0,^-1,^+1,^+2} (or „$™(< +5 ) ^ {v ,v n _i, 
^+1,^+2}), giving 

i) a«x*_ 1 ,x*,...,xj +4 )) = (55 -1 ,5o,Sj 4 ,^ 4 ,^ 4 ,sf 4 ) for some <Li,£ 4 e {I, --, 
tt, } so that 5_x 7^ 5 4 (or a({x l r ,x\ +l , . . . ,x % r+b )) = (s S 4 °, S3 , Sg , s^ , s , s^ 5 ) for some 
5o, 5 5 G {1, . . . , fio} so that 8 ^ 65), or 

ii) a((<_ 1; 4, • • • , 4+4)) = (s^ 1 , S , si 1 , s , s S i, s 5 2 4 ) for some ^i, 84 e {1,..., 
h } so that <$_! 7^ 5i and 5_i 7^ <5 4 (or fi((x*, . . . , 4+5)) = ( 5 2°> «o, 5 4 3 , s , sf s ) 
for some 5o, ^3, 5s G {1, ... , n } so that £5 7^ 80 and ^5 7^ ^3). 

If (i), then 5_i G F , 5 4 G F 2 , = and 9 5 4 = 84, giving 3 = 1 + 2 < 
+ 2 = k g s and 2 = 4 — 2<^ 4 — 2 = fc 9< 5 4 , and so, sf' 1 , s^ -1 , s^ 4 , and s^ 4 
exist (or 5 e F 2 , 8 5 G F , 3 5 = 8 , and 9 5 5 = 65, giving 2 = 4- 2<^ 5o -2 = A; 9< 5 Q 
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and 3 = l + 2<fc<5 5 + 2 = k g s 5 , and so, sf , s 3 2 °, sf 5 , and s 9 2 5 exist). 

If (ii), then 5-i G F , <5 4 G Fi, g 5_ 1 = 6-1, and g 5 4 = 64, giving 3 = 1 + 2 < 
ks_ 1 +2 = k g s and 2 < k$ 4 = k g s v and so, s^" 1 , sj^ -1 , s^ 4 , and s^ 4 exist (or 5 G F 1; 
5 5 e -Po, A = ^o, and 9 <5 5 = <S 5 , giving 2 < fc 5o = A; ff5o and 3 = l + 2<fc <5s + 2 = /c g( 5 5 , 
and so, sf , s g 2 °, sf s , and s^ 5 exist). 

Case 5: Let x G V( n X rn \ U^Oj ^ e -^0, and G {1, . . . , k$} so that a(x) = s s k . 
Then, k + 2 < k$ + 2 = kg, and so, s s k+2 exists. 

Case 6: Let x G V( n X m ) and 5 G F 2 so that a(x) = sf. 
Then, n $™(x) = /3(d(x)) = (3( s{) — v n -i, and by Proposition I4T2J, x G g for some 

Suppose g ^ G , and let t G {0, . . . , 4} so that x = x z r+i , where g = (x l r , x l r+1 , . . . , 
x l r+4 ). Then, t G {1,3}. Suppose a(x l r ) 7^ § and a(x\ +A ) 7^ s . 

If t = 1, then a(x % r ) = s 2 , giving n $™(x l r ) = v , and a(a£-i) = s{ or a^x^) = s- 3 . 
Thus, n ^{x i r _ l ) = w n _i and n ®^({x l r _ v x l r , . . . , x l r+3 )) = (v n _i, v , v n -i, «o, «n-i), 
contradicting Proposition 14. 121 

If t = 3, then <5(x* +4 ) = s|, giving n $™« +4 ) = u 0) and a(x* +5 ) = s{ or 

5(4+5) = 4- ThuS > n^Or+s) = Un-1 and n$™((4 + i,4+2» • • • > 4+5» = K-l, 

t'o, f n -i, ^n-i), contradicting Proposition 14.121 

Thus, a(x*) = so or <S(x* +4 ) = §0, and so, <? G G", giving that d(x) is defined. If 
g G G , then by Proposition I4.12[ x = x\ and ^'^(xg) = v n , where g = (x l Q , x\, x\), 
and so, a(x 2 ) 7^ s 2 . Then, a(x 2 ) = s , giving g G G' |J G ' C G", and so, d(x) is 
defined. 

Case 6.5: Let x G V( n X m ) and <5 G F 3 so that a(x) = s{. 
Then, by Proposition 14.121 and definition of F 3 , x G g for some g G G', and so, 
at(x) is defined. 

Case 7: Let x G V(„X m \ [jG'), 5 G F 2 , and k G {1, . . . , A^} so that <S(x) = s£. 
From Case 6, k G {2, ... , fc^}. If = 2, then d(x) is defined. If k G {3, ... , A^}, 
then ks = ks — 2 > k — 2 > 1, and so, sf_ 2 exists. 

Case 8: Let as G V(„X m \ |JG'), 5 G F l , and fc G {1, . . . ,k s } so that a(x) = s{. 
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Then, 1 < k < kg — kg, and so, s s k exists. 
Case 9: Let g x = (x 1 q , x] 1 , x % 2 x ) , g 2 = (x 1 q , x l x , x\ 2 ) G G so that i\ 7^ i 2 and 

Then, 4 1 = xj a = v . If D' \J Dq ± 0, then a(x%) = a(x l 2 ) = s . If D' \J D% = 0, 
then x % q = Xq 2 = x for some x as given in case 5, case 7, or case 8. 

4 

Case 10: Let g x = (x l ri ,xl 1+1 , . . ■,x i ri+i ),g 2 = (x l r2 ,x l r2+1 , . . . ,x % n+4 ) G U Gi so 

i=l 

that ri 7^ r 2 and n X m D 5(1 f| 5(2 7^ 

Then, a;* i+4 = < 2 and n $™0; i+4 ) = = v n+1 , or = 4 2+4 and 

n $™(x l r J = „$™« 2+4 ) = v n+i- Without loss of generality, suppose x l ri+i = x\ 2 . 
Then, g 1 G G 2 [J G 4 and g 2 G G 3 [J G 4 . 
Case 10. a: gx,g 2 G G'. 

Then, ^ G Gf [jGf 2} and ^ 2 G Gf } U G< 2 ' 4} , giving 

i) a({x i n _ 1 ,xi 1 ,...,x i ri+/l )) = (si 1 -\s ,sl lS \s 2 lS \sl lS \sl l5i } for some gi 5_ vgi 5 4 
G {1, . . . , n } so that gi 5^ ^ gi 5 4 or 

h) a((x t ri _ 1 ,x l ri ,...,x t ri+A )) = (si 1<5 " 1 ,5 ,5i l5l ,5o,Si l54 ,S2 1<54 ) for some gi S -vgi S v 
S 4 G {1, . . . , rlo} so that 7^ and gi 5_ x 7^ S1 <5 4 , from case 4. 

If (i), then 5(<4 2 ,4 2+1 ,...,4 2+5 )) = (S^^S^^So,*?'") for some 
^o'32^ 5 e {1, •••,"0} so that g2 5 7^ 92 5 5 , from case 4. So, 9l 5 4 = 32 5 , giving 

If (ii), then a((xj. 2 ,4 2+1 ,...,4 2+5 )) = (s 3 / , S 9 / , s , sf 3 , s , sf 5 } for some 
^o' 92^3' 92^5 e {1, • • - , fz } so that g2 5 5 92 5 Q and S2 5 5 7^ 92 5 3 , from case 4. So, 
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9i^4 = 92^0' g ivin g «(4i+4) = s^ 4 = = «« 



'■_> / 



Thus, d(a;* l _ l _ 4 ) is unique, since if g 3 G G so that g 3 7^ #i and #3 7^ #2, 2^1 +4 ^ #3- 

Case 10. b: g± G G' and g 2 ^ G', or g 2 G G' and (71 ^ G'. 
Since if g 3 G G so that g 3 7^ (71 and g 3 7^ g 2 , ^ri+4 ^ #3' then gi is the unique 
element of G' containing x* 1+4 or g 2 is the unique element of G' containing x* 2 , and 
so, a(x* l+4 ) is unique. 

Case 10. c: g\,g 2 ^ G' . 
Since if # 3 G G so that 5(3 7^ g x and ^ 3 7^ a£i+4 ^ fi's, then, x^ l+4 G V( n X m \ 
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\JG'), and so, d(x* i+4 ) is unique. 
claim : a is simplicial. 

Let j,i/6 V( n X rn ) be distinct and adjacent. 

Case 1: x, y G g for some g G G' . 
Then, a(x) and d(?/) are adjacent by definition of a on g. 
Case 2: x & g for some g E G' and y G V( n X m \ |J G'). 
Case 2. a: # G G^ {J Gg. 
Then, x = and y = x 3 where g = (xq, a?i, for some z G {1, . . . , n}. 

Case 2.a.i: g G Gq. 
From Case l.a of the previous claim, 

i) ch({xq, x\, x\, x 3 )) = (s , s 3 / 3 , s 3 2 3 , s 3 3 3 ) for some 9 5 3 G F\ or 

ii) o;((xq, 2^, x 2 , x l 3 )) = (s , sf 1 , §o, sf 3 ) for some g S 1 G .FilJ-^2 and for some 
g 8 3 G F . 

If (i), then a(x) = a(x 2 ) = s 3 2 3 and a(y) = 6l{x\) = s 3 3 3 , and so, a(x) and a(y) 
are adjacent. 

If (ii), then a(x) = a(x 2 ) = s 3 2 3 and a(y) = &(x 3 ) = sf^ 2 = § 3 3 3 , and so, a(x) 
and a(y) are adjacent. 

Case 2.a.ii: g G Gq. 
From Case l.b of the previous claim, 

i) a((x , x\, x 2 , x 3 )) = (s 2 °,sf°,s ,sf 3 ) for some g 5 3 G F , 

ii) a((x Q , x\, x 2 , x 3 )) = (s 3 2 3 , sf 3 , s 3 2 3 , s 3 3 3 ) for some g 5 3 G Fx, or 

iii) d((a;Q, x\, x 2 , x 3 )) = (s^ 3 , s^ 3 , S^ 3 , s^ 3 ) for some g 5 3 G F 2 . 

If (i), then a(x) = a(x 2 ) = s 3 2 3 and a(y) = a(x l 3 ) = s^ 3 2 = s 3 3 3 , and so, a(x) and 
a(y) are adjacent. 

If (ii), then a(x) = a(x 2 ) = s 3 2 3 and a(y) = a(x 3 ) = s 3 3 3 , and so, a(x) and a(y) 
are adjacent. 

If (iii), then a(x) = a(x l 2 ) = s 2 5 ' 3 and a(y) = 6t(x 3 ) = s 3 5 % = s 3 / 3 , and so, a(x) 
and d(?/) are adjacent. 
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4 

Case 2.b: g G U G t . 

i=i 

Then, x = x\ or x = x l r+A where g — (x l r , x*+n . . . , x* +4 ). 

Case 2.b.i: <? G G{ 0} (J G? ,2} . 
From Case 2 of the previous claim, 

i) a((x\._ 1 ,x i r ,...,x i r+5 )) = (sf- 1 ,so,sf 4 ,sf 4 ,sf 4 ,sf 4 ,sf 4 ) for some g 5^ G F 
and g 5 4 G F 2 , 

h) a((4_i,4>---)4+5)) = (sf" 1 ,s ,sf 4 ,sf 4 ,sf 4 ,sf 4 ,sf 4 ) for some g 5_ x G F 
and 9 5 4 G F 1; or 

hi) &({x\._ 1 ,x % r7 ...,x t r+s )) = (sf-\so,sl 5 \so,sf i ,s B 2 54 ,s g 3 54 ') for some g 6_ x G F , 
^ G F 1 [jF 2 , and 5 <5 4 G F x . 

Case 2.b.i.l: x = xi. 



Then, y = x\_ v 

If (i),(ii), or (hi), then a(x) = a(x l r ) = sf" 1 and a(y) = 6e(x % r _ 1 ) = sf+2 = ^jf -1 , 



Case 2.b.i.2: x = x\ +A . 



If (i), then a(x) = a(x l r+4 ) = sf 4 and a(y) = a(x l r+5 ) = sf 4 2 = ^j* 4 , an d so 5 ®( x ) 



and so, a(x) and a(y) are adjacent. 
Case i 
Then, y = x l r+5 . 

y(x) 

and a(y) are adjacent. 

If (ii) or (iii), then a(x) = a(x* +4 ) = s 2 4 and a(y) = a(x* +5 ) = s^ 4 , and so, a(x) 
and a(y) are adjacent. 

Case 2.b.ii: g G G\ 4} \J Gf A} . 



i) a((4_i,4> • • • X+s)) = (sf : sf°sf°,S2 °, s[ S °,so, sf 5 ) for some 3 5 G F 2 and 



From Case 2 of the previous claim 

i) a( 

A e F o, 

ii) &({x i r _ 1 ,xi,...,xi +5 )) = ( S f ,5f ,5f ,sf ,sf°,S ,sf 5 ) for some g 5 Q G F x 
and g 5 5 G F , or 

iii) 4> • • • ,4+5)) = (s3 <5 °,sf ,sf ,so,sf 3 ,s ,sf 5 ) for some g 5 Q G F x , 
g S 3 G F![JF 2 , and 9 5 5 G F . 
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Case 2.b.ii.l: x = x l r+4 . 
Then, y = x l r+5 . 

If (i),(ii), or (iii), then a(x) = a(x\. +i ) = s 3 2 5 and &(y) = «(4 +5 ) = s{% = sf 5 , 
and so, a(x) and &(y) are adjacent. 
Case 2.b.ii.2: x = x l r . 
Then, y = x\_ x . 

If (i), then a(x) = a{x l r ) = s 3 2 ° and a(y) = a^x).^) = s 9 §° 2 = sf°, and so, a(x) 
and a(y) are adjacent. 

If (ii) or (iii), then &(x) = a{x\) = s 3 2 ° and &(y) = d^a;*^) = S 3 ? , and so, a(x) 
and a(y) are adjacent. 

Case 2.b.iii: ^6G{°' 4} UG{°' 2 ' 4} . 

From Case 3 of the previous claim, 

i) a((x*._ 1 ,x t r ,...,x t r+s )) = (sf _1 ,So,sf 2 ,sf 2 ,sf 2 ,s ,sf 6 ) for some g S_ 1 , g 6 s G 
F and g 5 2 eF 1 \jF 2 or 

ii) • • ->4+5)) = (sf" 1 ,so,sf 1 ,so,sf 3 ,so,Si' 56 ) for some g 6_ vg 6 s G F 
and ff <J 1>fl <5 3 G F 1 \JF 2 . 

Case 2.b.iii.l: x = x % r . 
Then, y = 

If (i) or (ii), then a(x) = a{x l r ) = s 9 ^' 1 and a(y) = a^x^) = sf^ 1 = s|* _1 , and 
so, a(x) and are adjacent. 

Case 2. b. iii. 2: x = x* +4 . 
Then, y = x l r+5 . 

If (i) or (ii), then a(x) = a(x l r+4 ) = s^ 5 and &(y) = d(x* +5 ) = sf+ 2 = sf 5 , and 
so, a (a;) and a(y) are adjacent. 

Case 2.b.iv: g G (J G?' 2 * . 
From Case 4 of the previous claim, 

i) a{{x\._ x , x\, . . . ,x l r+4 )) = (sl S ~\so,sl 5 \s 2 4 ,sl S4 ,s 9 4 S4 ) for some g S_ x G F and 
g S 4 G F 2 or 
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ii) . . . ,< +4 )) = (sf 1 ,so,sl S \so,sl 5 \s 9 2 5i ) for some G F , g 5 1 G 

FiU^a, and 5 5 4 € Fi. 

Case 2.b.iv.l: x = x\. 
Then, y = x l r _ v 

If (i) or (ii), then a(x) = a{x l r ) = sf _1 and &(y) = = sf+J = sf' 1 , and 

so, a(x) and a(y) are adjacent. 

Case 2.b.iv.2: x = £* +4 . 
Then, y = x l r+5 . 

If (i), then by Proposition I4.12[ x* +5 exists and n $™(x* +5 ) = t> n _i, and so, 
a« +5 ) = sf 4 or<5« +5 ) = sf 4 . Then, a(x) = a(x l r+4 ) = sf 4 , andd(y) = d(x l r+5 ) = 

•sf_ 4 2 — *f 4 or &(y) — &( x l+5) = ^5-2 = ^f 4 , an d so 5 ®( x ) an( i cfe(j/) are adjacent. 

If (ii), then by Proposition I4.12[ x l r+b exists and n $™(x* +5 ) = u n _i, and so, 
<S(x* +5 ) = sf 4 ora(x* +5 ) = sf 4 . Then, a(x) = d(x* +4 ) = sf 4 , andd(y) = d(x* +5 ) = 
sf 4 or d(y) = d(x* +5 ) = sf 4 , and so, d(x) and a(y) are adjacent. 
Case 2.b.v: 5 6 G| 4} |J G?' 4} . 

From Case 4 of the previous claim, 

i) a({xi,x i r+1 ,...,x i r+5 )) = (sf" , sf° , s g 2 ° , sf° , s , sf 5 ) for some g 5 G F 2 and 
g 5 5 G F or 

ii) &({xi,xl +1 ,...,xi +5 )) = (s 9 2 5 °,sf°,s ,sf 3 ,s ,sf 5 ) for some g 5 Q G F u g 5 3 G 
F 1 \JF 2 , and g 5 5 G F . 

Case 2.b."\ 
Then, y = x l r+5 . 

If (i) or (ii), then a(x) = a(x l r+4 ) = sf 5 and a(y) = a(x l r+5 ) = sf+ 2 = sf 5 , and 
so, &(x) and a(y) are adjacent. 

Case 2.b.v.2: x = x\. 
Then, y = x % r _ x . 

If (i), then by Proposition I4.12[ x % r _ x exists and n ^{x l r _^) = v n _i, and so, 
a(^-i) = ^f° or ®( x r-i) = ^f°- Then, a(x) = a(x l r ) = sf°, and &(y) = d(x*_ x ) = 
sf° 2 = sf or a(y) = a(x t r _ 1 ) = sjf° 2 = sf °, and so, a(x) and a(y) are adjacent. 



Case 2.b.v.l: x = x l r+4 . 
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If (ii), then by Proposition I4.12[ x % r _ x exists and = v n _i, and so, 

a(^-i) = s 3 i° or ^( x r-i) = ^f - Then, a(x) = = s 3 2 °, and &(y) = a(a;*_ 1 ) = 

sf or d(y) = c^o^-J = s 9 3 5 °, and so, and a(y) are adjacent. 
Case 3: x, y G V(„X m \ |J G' . 
Case 3. a: a(x), a(y) 6 S 1 * \ {s } for some 5 G {1, . . . , n }. 
Since a is simplicial, then <3(x) and ct(y) are adjacent by Proposition 14.121 and 
so, a(x) and a(y) are adjacent by definition of a. 
Case 3.b: a(x) = s . 
Case 3.b.i: a(y) = for some 5 G F . 
Then, n $Q l (y) = (3{a{y)) = /3(s{ ^ t' n -i, and so by Proposition 14. 12} there exist 
i G {l,...,n} and z G V( n X m ) so that 2; is adjacent to x and z ^ y and (2, 
^ nA l m . By Proposition 14.161 = t> n _i, and so by Proposition I4.12[ z G (7 

for some g E G. 

Suppose g ^ Go- Then, 2 = x l r+l or z = x* +3 where g = (a£, a£ +1 , . . . , a;* +4 ). Since 
n^"(y) 7^ th en (z,sc,2/) = (i^,^^!) or (z,a;,2/) = (< +3 X +4 X +5 ), and 

so, a (a;*) = s or a(x l T+4 ) = s . Thus, g G G', contradicting x G g. 

Suppose g G G . Then, z = x\ and x = x % 2 where g = (x l , x\, x l 2 ) , and so 
(? G Gq U Gq C G', contradicting x E g. 

Thus, Case 3.b.i does not occur. 

Case 3.b.ii: a(y) = sf for some 5 G F 2 . 

From Case 6 of the previous claim, y G g for some g G G", giving a contradiction. 

Thus, Case 3.b.ii does not occur. 

Case 3.b.iii: a(y) = s± for some 5 G F\. 

Then, a(x) = Sq and a(y) = sf, and so, a(x) and a(y) are adjacent. 

claim : /3(s ) = v . 

By definition of (3, /3(s ) = $(§0), and by hypothesis, $(s ) = v . 
claim : P o 6c = n $™. 
Let x G V(„X m ). 
Case 1: x G g for some g G G". 
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Case l.a: g G G" |J Go- 
Let g = (x l , x\, x 2 ) for some i G {1, . . . , n}. By Proposition 14. 12\ n §™((x l , 4, x l 2 )) 
= (v ,v n -i,v }. 

Casel.a.i: g G G' Q . 
From Case 2.a.i of the second claim, (i) or (ii) holds. 

If (i), then ^((4,4,4)) = /?(5«4,4,4))) =^((S ,sf 3 ,5f 3 )) = /3((s ,sf 3 , 
^ 3 >)=fe((4,xl,4>)). 

If (ii), then ^((4,4,4)) = (v ,v n - U v ) = 0((s o , sf 3 , sf 3 )) = /3(a((4,4, 

4)))- 

Casel.a.ii: g G Gg. 
From Case 2.a.ii of the second claim, (i),(ii), or (iii) holds. 

If (i), then „$™((4, 4, 4» = (^0,^-1,^0) = /3((s , sf 3 , 3 )) = /f(o:((4,4, 

4)))- 

If (ii), then ^((4,4,4)) = ^(5((4,4,4))) = /3((s ,s-f 3 ,sf 3 )) = /3((s ,sf 3 , 

s^»)) = 3(5((4,x i 1 ,4))). 

If (hi), then ^f((4,4,x|}) = |(5((x ,4,x|))) = ^((sf 3 ,s-f 3 ,5f 3 )) = /3«s , 

sf 3 ,sf 3 ))=fe((4,xl,4))). 

4 

Case l.b: g G [J G«. 

i=i 

Let g = (4, 4+i, • • • j 4+4) fo r some i G {1, . . . , n} and r G {0, . . . , 

Case l.b.i: 3 G G™ |J g!°' 2} . 
From Case 2.b.i of the second claim, (i),(ii), or (iii) holds. 

if (i), then ^((4,4 +1 ,...,4 +4 )) = ^((4 1 4 +1 ,...,4 +3 ))V^((4 +3 , 

4 +4 )) = (v ,v n ^,v ,v n ^)\/^f((xi +3 ,xi +i )) = J((sf-\sf-\h,sfy)yp(&( 
(4+3' 4+4))) = /2(<4(4, 4+1; • • • j 4+3))) V P((s 9 3 4 , 5| 4 )) = /3(a((4, 4+1) • • • ) 4+3) 

)) yJm 5 4 , sf 4 » = ^(S((4, 4 +1 , . . . , 4 +3 ») v^(((4+3, 4+4))) = M((4, 4+i, 

. . . , 4 +4 ))), and if (ii) or (iii), then ^f((4, 4 +1 , . . . , 4 +4 )) = ^f((4, 4+i, • • • , 

4+3)) V^oX(4+3>4+4>) = («0,Vn-l,U0,Vn-l) V ^T((4+3, 4+4>) = ^( (^f" 1 , sf" 1 , 

so, sf 4 )) V fe((4+3, 4+4))) = J(&((4, 4+i, • • • , 4+3))) V/3«£f 4 , sf*)) = 

4+1, • • • ,4+3))) \/H(sf\ sf 4 )) = fe((4,4+i, • • • ,4+3))) V^(((4+3,4+ 4 ))) = 
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/3(a((4,4+i, . . . ,4+4)))) since K^i 4 ) = P( s i%) = Pi 3 ? 4 ) = l, n-i if A G F 2 and 

P(sf 4 ) = 0(3? 4 ) = V n -i if 9 5 4 G Fx. 

Case l.b.ii: # G G^ 41 |J Gf' 4} . 
From Case 2.b.ii of the second claim, (i),(ii), or (hi) holds. 

if (i), then ^(<4,4 +1 ,...,4 +4 >) = ^«4,4+i))V^((4+i,4+ 2 ,---, 
4+4)) = ^((4,< + i»VK-i.«o.''»-^o) = 3(a((4,4+i») V^(( 5 i <5 °^o,sf 5 , 

5 9 / 5 )) = ^(( S f^^))vfe((x; +1 ,4 t 2,•••,4 + 4))) = Ms2°,si 6 °))yM((4 + i, 

4+2, • • • ' 4+4))) = ^(^((^r) 4+1))) V /^(^(^r+l, 4+2, ■ • • ) 4+4))) = ( (4, 4+1 , 

...,4+4})), and if (") or (iii), then n$o"((4i4+i> • • • ,4+4)) = n^((4>4+i))V 
n^((4+i> 4+2) • • • > 4+4)) = »$!P((4> 4+i» V(^-i, ^0, «n-i, ^o) = /3(a((4, 4+i))) 

V^f°, So, s?\ = 3« s f », sf °» V^(S((4 + i, 4 +2 , • • • , 4 +4 ») = ^((sf , s?° 
)) V /3(a((4+i> 4+2, • • • , 4+4))) = /3(a(((4> 4+i))) V/3(a((4+i> 4+2, • • • , 4+4))) = 

^(d((4,4 +1 ,...,4 +4 ))), since /3(sf°) = £(s£° 2 ) = /3(sf °) = ^ if g S Q G F 2 and 
°) = fe 5 °) = v n _ x if 9 5 G F x . 
Casel.b.iii: ^GGj°' 4} UG{°' 2 ' 4} . 
From Case 2.b.iii of the second claim, (i) or (ii) holds. 

If (i) or (ii), then n $£((x*, x l r+1 , . . . , 4 +4 )) = (v , f„-i, f , u^i, w ) = /^(sf -1 , 
sf" 1 ,so,sf s ,sf 8 )) = /3(d((4,4 +1 ,. . .,4+ 4 )))- 
Case l.b.iv: # G G { 2 } \J G { 2 m . 
From Case 2.b.iv of the second claim, (i) or (ii) holds. 

if (i), then ^((4,4 +1 ,...,4 +4 )) = ^((4,4 +1 ,...,4 +3 » v^T((4+3> 

4+4)) = fao^n-l^O^n-l) V^((4+3.4+4>) = 3((s2 5 "\sf-\s ,sf 4 }) V 

(4+3,4+4))) = £(«((4,4+i, . . . ,4+3))) V^f 4 , sf 4 )) = a¥((4,4 +1 , • • • ,4+3) 
)) \jMs{ & \ sfy) = /f(«((4, 4+i, • • • , 4+3))) v3(«(«4+3, 4+4))) = 3(5((4, 4+1, 

• • • , 4+4))), and if ("), then n* ra ((4, 4+i, • • • , 4+4)) = n$ n ((4, 4+i, • • • , 4+3)) V 

^T((4 +3 ,4 +4 )) = (v ,Vn-l,V0,Vn-l) V ^T((4+3 > 4+4>) = A^( (sf^ , sf - 1 , S , sf 4 )) 

Vfe((4 +3 ,4 +4 >)) = fe((4,4 +1 ,...,4 +3 )))V^((5f_ 4 _,5f 4 )) = fe(4,4 + i, 

• • • , 4+3))) V/3«sf 4 , «f 4 )) = fe((4, 4+1, • • • , 4+3))) Vfe(((4+ 3 , 4+4))) = M 

((4,4+i, ••• ,4+4))), since P(sf 4 ) = (3(s{%) = /3(sf 4 ) = f re _i if 3 5 4 G F 2 and 



61 



Texas Tech University, C. T. Kennaugh, May 2009 



P(sfy = P(~ S fy = if g 5 A G Ft. 

Case l.b.v: g G G< 4} LJGf' 4} . 
From Case 2.b.v of the second claim, (i) or (ii) holds. 

if (i), then ^(<4,4 +1 ,...,4 +4 >) = ^(Cr;,x; +1 ))V^((_< +1 ,x; +2 ,..., 

4+4)) = ^ r «4,4+ 1 ))V<«n-l,«0,Vn-l,Vo) = 3(S((4,4 +1 }))V^((sf°,S ,sf 5 , 

S2 5 )) = ^((5f°,5f2)Vfe(« +1 ,x;+ 2 ,...,x; +4 ))) = ^(( s f o , s f o ))yfe(4 + i, 
4 +2 ,...,4 +4 ))) = /3(a((4>4+i») V/3(a((4+i>4+2 ) --- ) 4+4») = 4+i> 

. . . , 4 +4 ) ) ) , and if (ii) , then (4 , 4 +1 , . . . , 4 +4 )) = ^( (4 , x\ +1 ) ) V ( (4+i , 

4+2, •••,4+4)) = n$™((4>4+l)) VK-l» v O,«n-l,Vo) = (4 » 4+1 ) )) V 3( , 

s ,sf 5 ,^ 5 )) = J{{st\~s\ 5 °)) vfe((4 +1 ,4 +2 ,-..,4 +4 ))) = 4«5i*°,s;*°» vfe( 
(4+1, 4+2' • • • 5 4+4))) = P(&((( x ri 4+i))) V /5(^((4+i5 4+25 • ■ • > 4+4))) = /^(^((4) 

4 +1 , . . .,4+4))), since $(sf°) = P(3>%) = (3(sf°) = v n ^ if g 5 Q G F 2 and ${sf°) = 

P(§f°) = v n - 1 if g 5 e F x . 

Case 2: x G V( n X m \UG"). 
Case 2. a: a(x) = s . 
Then, n $™(4 = £(d(x)) = /3(5 ) = $(§o) = Ka{x)). 

Case 2.b: a(x) = s 5 k for some 5 G F . 
Then, n $™(x) = p{a(x)) = M) = M+ 2 ) = W4)- 
Case 2.c: a(x) = s s k for some 5 G F 2 . 
Case 2.c.i: k = 2. 
Then, n $™(4 = £(d(x)) = = t; = /3(§o) = $(s ) = ${&(x)). 

Case 2.c.ii: k G {3, . . . , fc^}. 
Then, n <l>™(x) = P{a{x)) = P(s s k ) = $(s 5 k _ 2 ) = $(a(x)). 

Case 2.d: a(x) = s 5 k for some 5 G F x . 
Then, n *™(x) = P(a(x)) = M) = = fc&to)- □ 
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Figure 4.5: (top) Factoring of 5$™ given by Theorem I3.3L (bottom) Factoring given 
by Proposition 14.171 
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For Propositions 14.181 and H~T9l let lim{ n Fj, n r]}^ 0j>i be generated by d[ n <f>] o 
n A, n cj), n (p, . . . (Definition I4.10p . 

Proposition 4.18. Let m G {1,2,...}, n G {1, . . . , n — 1}, T be a simple-n-od, and 
a : n Y m — > T and (3 : T — > n Yi be simplicial maps so that j3 o at = n r™ and 
/3(sq) = vq where Sq is the branch point ofT. Then, there exist a simple-n-od T and 
simplicial maps a : n X m _ x — ► T and (3 : T — > n X so that (3 o a = n^™ -1 and 
/3(so) = Vq where So is the branch point ofT. 

Proof. Let S 1 , S 2 , . . . , S n be n arcs so that |J S l = T and S l f] = {s } for each 

i=l 

distinct i,j G {1, . . . , n}, and so §o is an endpoint of S l for each i G {1, . . . , n}. 

claim : a~ 1 (S l ) is a subdivision of a subgraph n X % m _-y of „I m _! for each % G {1, 
...,h}. 

Let i G {1, . . . , n} and x, y G V( n X m _ 1 ) so that x and y are distinct and adjacent 
and ({x,y), nYm) D <5~ 1 (^ i ) 7^ 0- Since (3(so) = Vo and n r™ is a subdivision of n^™ -1 
matching n y l; then a _1 (so) C Y( n X m _i). Suppose a(x) G S\ If d(y) ^ S 4 , then ((x, 
y),rXm) P| = {^}, and if d(y) G S" 4 , then ((a;, j/>, n Y m ) C oT 1 ^). Suppose 
5(z) £ S*. If 5(3/) ^ 5*, then ((x, y), n Y m ) f) a' 1 ^) = 0, and if d (y) G S\ then ((x, 
y), n Y m )r\a-\S i ) = {y}. 

Thus, the claim holds. 

By Proposition 5.13 in [T3], for each % G {1, . . . , h}, there exist an arc S l , sim- 
plicial maps ft : S' 1 — > ^""^I^J and a { : n ^m-i — > & so tnat ^' «' = 
n $>™~ l \ nX i , and an endpoint s l of S 1 * so that ft(s l Q ) = ftso) and a* (s^) = d _1 (so). 

n 

Let T = |J ~, where ~ identifies Sq to s for all i G {l,...,n}, and g : 

i=i 

h n 

(J S 1 * — > |J 5 1 / ~ be the quotient map, and define /5 : T — ► n X as /?(?/) = /3 l (x) 

i=l i=l 

if y = for some x G V(5 l \ {sq}) and z G {1, . . . ,h} and /?(so) = $(so), and 
a : „X m _! — > T as = q(a l (x)) if x G V( n X^ rt _ 1 ). 

Since /?* is simplicial and ft(s l Q ) = /3(Sq) for all i G {1, ... , n}, then (3 is simplicial. 

claim: a is well-defined. 
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Let x G V( n XJ ri _ 1 f] n I 3 m _!) for distinct i,j G {1, . . . , h}. Then, x G a _1 (s ), and 
so, q(a\x)) = g(4) = s = g(aj) = g(V (x)). 
claim : a is simplicial. 

Let x, y G V( n X m _!) be distinct and adjacent. 

By the first claim, x, y G n Xj re _ 1 for some i G {1, . . . , n}. Since g is simplicial, 
a 1 is simplicial, and n^cT" 1 * s light , then a(x) = q(a l (x)) and a(?/) = q{oi l {y)) are 
adjacent. 

claim : (3 oa = re $™ _1 . 

Let x G V( n X m _ 1 ). Then, x G V( n X^ n _ 1 ) for some i G {1, . . . , n}. If x G a _1 (so), 
then n^~\x) = P\a\x)) = = /3(S ) = /3(s ) = /%(4)) = /%(<**(*))) = 

/3(a(x)), and if x £ a~ x {s G ), then a\x) G V(S l \ {4}) and „^ -1 (x) = /^(x)) = 
/3(g(a^)))=/3(a(x)). 

claim : /3(s ) = Vq. 

By definition, /?(so) = P(§q), and by hypothesis, /?(§o) = Vq. □ 

Proposition 4.19. There do not exist a simple-n-od T and simplicial maps a : 
n X m — > T and [3 : T — > n X so that (3 o a = n $™ and (3(sq) = vo, where so is the 
branch point ofT, for each m G {1,2,...} and for each n G {1, . . . , n — 1}. 

Proof. Let n G {1, . . . , n — 1} and ^yl^ = (xq, x* 1; . . . , x\) for some l{ G {1, 2, . . .} for 
each i G {1, . . . , n} where Xq = «o for all z G {1, . . . , n). 

Let m = 1 and suppose there exist a simple-fi-od T and simplicial maps a : 
n X x — >• T and /3 : T — > n X so that (3 o a = n $Q and /5(s ) = v where s is the 
branch point of T. 

Since n ®l( n A\) = (v , u n -i, ^o, V^W' u o, V _1 (2)> u 0' • • • ' V" 1 ^)) ^o, Un, v n+2 ) for 
each i G {l,...,n-3}, n $o( n v4i~ 2 ) = (u , u n -i, ^n+i), n^oU^i" 1 ) = (^o^n-i, 
v ,w„,Wn+ 2 ), and „$o(„A™) = (u , f n _i, v , v n _ 2 , v , v u v , v 2 , v , ■ ■ ■ , v n - 3 , v , v n , v n +2), 
then n ^l(x l ti ) = „$q(x^) for some t < tj where x\ x° t , G {x^ -2 , Xg : k G {1, . . . , 
n}\{n — 2}} are distinct, giving a contradiction. 

Let m > 1, and suppose the claim holds for all m G {1, . . . ,m— 1}. Suppose 
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there exist a simple-n-od T and simplicial maps a : n X m — ► T and (3 : T — > n X 
so that (3 o a = n $™ and /3(so) = v o where s is the branch point of T. 

Since n X m is connected, a may be assumed to be surjective. By Proposition 14.171 

„ fti 

there exist n l5 T, d, and (3 as defined in Proposition 14.171 Since (3{ \J (s , s\)) = (v , 

i=i 

t> n -i), then 1J (so, si) C Cq and <i[/3](co) = a n _i where Co is a vertex of D(f3,T). So, if 
Q, Cj G V(.D(/3, T)) are adjacent, then c* 1J c* C S s for some £ G {1, . . . , n}, or = c 
for some k G {z, j} and c\ C S" 5 for some 5 G {1, . . . , n} where i G {i, j} and £ ^ k, 
giving D(/3,T) is a simple-n-od with branch point cq. 

Since a is surjective by definition, d[/3, a] is surjective. By Proposition 14.71 Propo- 
sition 2.6 in [H], and Theorem 4.3 in [13], there exists a simplicial map a : -D(/3, T) — > 
D( n $o 5 n^i) so that a o d[f3,a] = d[ n &l, By the proof of Proposition KH 

C?[n0] _1 (On-l) = {M, aIld SO ; sillCe d[j3](co) = d„-l, <t(c ) = b . 

By Proposition 14.61 Proposition 14.91 an d Theorem 5.11 in [T3], lim {Z}( n <l>n, 
rf[n*o,n*f]}~ j>i is isomorphic to lim{ n Y ?: , n Yj }™ n ^ (Definition I4JJJ). Thus, there 
exist a simple-fi-od T and simplicial maps a : „,F m — > T and /3 : T — > so that 
(3 o a = n T™ and (3{sq) = v where s is the branch point of T. 

By Proposition 14.181 there exist a simple-n-od T and simplicial maps a : n X m _ 1 
— > T and /? : T — > n X so that [3oa = and /5(s ) = t>o where s is the branch 

point of T, contradicting the induction hypothesis. Therefore, the claim follows by 
induction. □ 
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D(p,T) 

Fi gure 4.6: Factoring of sT^™ 
Proposition 4.20. n K is not simple-(n — l)-od-like. 

Proof. If n K is simple- (n — l)-od-like, then the conclusion of Theorem 13.31 for j — 
contradicts Proposition 14.191 □ 

Proposition 4.21. n K is indecomposable. 

Proof. The claim follows from Proposition 14.31 Proposition 14. 4[ Proposition 14.201 an d 
Corollary 1 in [3]. □ 

Theorem 4.1. For each integer n greater than or equal to 3, there exists a simple-n- 
od-like continuum ( n K) having the properties of not being simple-in— l)-od-like and 
of every proper nondegenerate subcontinuum being an arc. 

Proof. The claim follows from Propositions 14.31 and 14.201 □ 
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CHAPTER V 
FURTHER QUESTIONS 

This dissertation provides, for each integer n > 3, a simple-n-od-like continuum 
n K which is not simple- (n — l)-od-like and whose every proper nondegenerate subcon- 
tinuum is an arc. Examples for the case n = 5 and higher were not proven previously. 
The existence of such continua is related to the problem of being able to distinguish 
among tree-like continua those that are chainable. A fundamental open question in 
this area is the following (Question 5.1) due to L. Mohler. One partial positive an- 
swer has been given by L.G. Oversteegen in jTTj for continua satisfying the additional 
conditions of being the continuous image of a chainable continuum under an induced 
map and of having surjective semispan equal to zero. Another partial positive an- 
swer has been given by P. Mine in [16], as another application of the combinatorial 
machinery developed in [T3j, for continua which are the inverse limits of trees with 
simplicial bonding maps. 

Question 5.1 (Problem 16 pT2]). Is every atriodic tree-like continuum that is the 
continuous image of a chainable continuum chainable? 

Examining possible patterns for nested intersections of covers as determined by the 
pattern of the bonding map n cf) (for n > 4), the examples presented here do not appear 
to be planar. The question of just how "simple" examples with these properties could 
be, corresponding to questions regarding the complexity of subcontinua of the plane, 
is raised in the following. 

Question 5.2. For each integer n greater than 3, does there exist a simple-n-od-like 
planar continuum having the properties of not being simple-(n—l)-od-like and of every 
proper nondegenerate subcontinuum being an arc (being atriodic)? 

Do there exist examples with the above-mentioned properties, replacing arc with 
pseudo-arc? The combinatorial techniques employed here, being dependent on a 



68 



Texas Tech University, C. T. Kennaugh, May 2009 

simplicial setting, could not be directly utilized in showing that such a given example 
is not simpler (Definition I1.16p . The case for n = 3 is known, as mentioned in the 
Introduction, with an example in [8], constructed so as to be continuously mapped 
onto the example in [7J. This implies nonchainabilty of the example in [8] since the 
example in [7J is not the continuous image of a chainable continuum. This does 
not naturally generalize to a method for showing that a hereditarily indecomposable 
simple-n-od-like continuum is not simple- (n-l)-od-hke. Specifically, can the bonding 
map for n K be modified, in a manner similar to that done to the bonding map in 
[7J to give the example in [8], to produce a continuum which is not simple-(n — 1)- 
od-like? What techniques could be used to recognize that such a continuum is not 
simple- (n — l)-od-like? 

Question 5.3. For each integer n greater than 3, does there exist a simple-n-od-like 
(planar) continuum having the properties of not being simple-in — l)-od-like and of 
being hereditarily indecomposable ( every proper nondegenerate subcontinuum being a 
pseudo-arc)? 

The following question concerns the existence of more "complicated" atriodic ex- 
amples known to be like a certain graph and not like any simpler graph (Definition 
I1.15p . For trees, in constructing an atriodic continuum like a given tree and not 
like anything simpler, the examples n K could be a way to control the order of the 
branching. 

Question 5.4. For a graph (tree) G, does there exist a G-like continuum having the 
properties of not being H-like, for all graphs H simpler ( Definition 1 1 . 1 h]) than G, and 
of being atriodic (being hereditarily indecomposable)? 

Question 5.5. Does there exist a continuum K , with the property of being atriodic ( of 
every proper nondegenerate subcontinuum being an arc), which is not simple-n-od-like 
for each positive integer n and which for each e > there exist a positive integer m 
and an open cover 14 of K so that mesh(W) < e and the nerve ofU is a simple-m-od? 
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If v in a continuum K is a branch point of K of order n, then v is a branch point 
of K of order n + 1. If K is simple- (n — l)-od-like, is u a branch point of if of order 
Ti — l? For n if, by construction, (vq, Vq, Vo, . . .) is a branch point of n if of order n. In 
supposing n if is simple-(n — l)-od-like, by Proposition 13.21 (v ,v ,vo, . . .) is "close" 
to being a branch point of n K of order n — 1. Although sufficient in showing n if not 
being simple-(ra — l)-od-like, the argument could be made more concise in the case of 
(vo, vo, v , . . .) necessarily being a branch point of n K of order n — 1. 

Question 5.6. Does there exist a continuum K with v G K so that, for some integer 
n, v is a branch point of K of order n, v is not a branch point of K of order n — 1, 
and K is simple-{n — l)-od-like? 
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APPENDIX 
SOME BONDING MAPS 



A 1 



A 2 



Figure A.l: The bonding map from [7] 



-A\ 
-A\ 



The bonding map above is used by W.T. Ingram as the single bonding map in the 
construction of an inverse limit, published in 1972, being the first proven counterex- 
ample to a question of Bing from 1951 as to whether every atriodic nonseparating 
plane continuum is chainable. Nonchainability of Ingram's continuum follows from his 
proof of positive span of the continuum, and the nature of the bonding map ensures 
every proper nondegenerate subcontinuum being an arc, implying atriodicity. As ev- 
ident by examining the pattern above, the continuum is embeddable in the plane. 
Ingram's continuum is the first continuum which, by construction, is simple-3-od-like 
and shown not to be simple- 2-od-like. 
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Figure A. 2: The bonding map from [5] 
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The bonding map above is used by J.F. Davis and W.T. Ingram as the single 
bonding map in the construction of an inverse limit, published in 1988, with the 
properties of having positive span and of having every proper nondegenerate sub- 
continuum as an arc in common with the previous example, with similar techniques 
utilized in demonstrating positive span. The example is constructed to satisfy an 
additional property. The nature of the bonding map allows for a continuous map 
to be induced from the Davis-Ingram continuum to a chainable continuum, having 
only one nondegenerate point inverse which is an arc. The Davis-Ingram continuum 
is the first known example, having the previous example's properties, admitting a 
continuous monotone map to a chainable continuum. 
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Figure A. 3: The bonding map from [15 
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The bonding map above is used by P. Mine as the single bonding map in the 
construction of an inverse limit, published in 1993, with the properties of not being 
simple-3-od-like and of being atriodic. As with the others, the nature of the bonding 
map ensures every proper nondegenerate subcontinuum being an arc. In showing 
the continuum to be not simple-3-od-like, alternate techniques to span are needed. 
In so doing, Mine adapts combinatorial techniques from [H]. Mine's continuum is 
the first continuum which, by construction, is simple-4-od-like and shown not to be 
simple- 3-od-like. 
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